ALGEBRAIC SOLUTIONS OF THE SIXTH PAINLEVE EQUATION 

OLEG LISOVYY AND YURIY TYKHYY 



Abstract. We describe all finite orbits of an action of the extended modular group A on 
conjugacy classes of S'L2(C)-triples. The result is used to classify all algebraic solutions 
of the general Painleve VI equation up to parameter equivalence. 
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1. Introduction 

Modular group F = PSL2{'L) consists of 2 x 2 matrices with integer entries and unit 
determinant, considered up to overall sign. It has a presentation T = {s,t \ = = 1), 
and is known to be isomorphic to the quotient of 3-braid group by its center Z = "L. 
The kernel of the canonical homomorphism F — > PSL2{1'2) — S3 defines a congruence 
subgroup A C F, also known as F(2): 



A=<j( " ^ ^ G 5L2(Z)|a,(iodd; 6,ceven|/{±l}. 



There are isomorphisms A = VzjZ = J^2, where V3 denotes the group of pure 3-braids 
and J^2 is the free group with 2 generators. 

Extended modular groups F and A are obtained by replacing the unit determinant 
condition with ad — be = ±1. These groups have the following presentations: 

(1) f = (r, s, 1 1 = = ^2 = (^trf = {srf = 1), 

(2) A={x,y,z\x^ =y^ = z^ = l)^C2*C2*C2, 
where 
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x = rsts=[ "J Ij, y = rt=(^l _J j , z = stsr = _l _J j . 

Note that A is isomorphic to the subgroup (of index 2) of A containing words of even 
length in x, y, z. Hence, given a A action on a set U and a point u E U, the orbits A(m) 
and A(n) are simultaneously finite or infinite. 

In this paper the last observation is used to classify algebraic solutions of the sixth 
Painleve equation (see [15]): 

(PVI) 




2^2(4-1)2 



This is the most general ODE of the form w" = F{t, w, w'), with F rational in w, w' and 
t, whose general solution has no movable branch points and essential singularities. It can 
therefore be analytically continued to a meromorphic function on the universal covering 
of Pi\{0,l,oo}. 

A result from Watanabe [32] suggests that, roughly speaking, any solution of PVI is 
either a) algebraic or b) solves a Riccati equation or c) cannot be expressed via classical 
functions. Known examples of algebraic solutions [6] turn out to be related to various 
mathematical structures, including e.g. Frobenius manifolds [TO], symmetry groups of 
regular polyhedra [Hldl], complex reflections [2], Grothendieck's dessins d'enfants and 
their deformations [U \22\ I23j . A few families of non-classical solutions have also been 
constructed in terms of Fredholm determinants, see [3 [26]. 

In the case 9x = Oy = 0^ = a, full classification of algebraic solutions has been 
obtained by Dubrovin and Mazzocco [TT]. Their approach, followed to some extent in the 
present work, is based on the description of PVI as the equation of monodromy preserving 
deformation of Fuchsian systems of the form 

(3) §=fr^ + r^ + r^)'^' ^^^^^^(c), 

ClA \A — Ux A — Uy A — Uz J 

where the poles Ui, are pairwise distinct, A^, are 2x2 matrices independent of A with 
eigenvalues ±9^/2 and 

Ax + Ay + Az=( Q / ^^^2 ) ' ^oo / 0. 




Fig. 1: Branch cuts and loops 7; 



The fundamental matrix ^{X) is a multivalued analytic function on C\{ux,Uy,Uz}. Fix 
a basis of loops and branch cuts in 7ri(F^\{ux,Uy,Uz, oo}, oo) as shown in Fig. 1. To each 
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branch of a solution of the PVI equation corresponds a unique (up to conjugation) triple 
of monodromy matrices {M^, My, Mz) E G^, G = SL2{C) of $(A) w.r.t. the loops ^jx, 
Jy, Jz- One consequence of isomonodromy is that analytic continuation of solutions of 
PVI induces an action of the pure braid group on 3 strings on the space of conjugacy 
classes of such triples (i.e. on the quotient Ai = G^/G of three copies of G by diagonal 
conjugation by G). It extends to the standard Hurwitz action of the braid group Bs = 
{Px,Pz I PxPzPx = PzPxPz) on G3. Explicitly, 

Px ■■ {Mx,My,M,) ^ {Mx,Mz,MzMyM-^) , 

Pz : {Mx,My,Mz) ^ {My,MyMxM-\Mz) . 

Observe that (izPx acts on a representative triple {Mx.,My,Mz) G by a cyclic per- 
mutation. The center Z of is generated by (PzPx) and therefore it acts on M. trivially. 
This leads to an action of the modular group T = B^/Z on M, with 



(4) s : {Mx, My, Mz) ^ {Mz, Mx,My) , 

(5) t : (M,, My, Mz) ^ {Mz,My, MyM^My^) 

in the above notation. The action of f on is obtained by adding the involution 

(6) r : {Mx,My, Mz) ^ {M;\M-\M-^) . 



Lemma 1. The transformations s,t,r : M. M., as given by satisfy the defining 

relations HP of the extended modular group T. 

As a corollary, we obtain the restriction of the T action to its level 2 subgroup A: 
Lemma 2. The generators x,y,z £ A act on representative triples from M as follows: 

X : {Mx,My,Mz) ^ {M~\M-\MxM;^M-^) , 
(7) y : {Mx, My, Mz) ^ {MyM-^M;\ My\ M"^) , 

z : {Mx,My,Mz) ^ {M-\MzMyHd-\M-^) . 

Proof. Both lemmas can be proved by direct calculation. □ 

Let us now describe the last action in more detail, introducing on 7W a suitable set 
of coordinates. Following [16], to a point [Mx,My,Mz) G we associate a 7-tuple 
{Px,Py,Pz,Poo,X,Y,Z) £ given by 



(8) p^ = TrM^, py = TvMy, Pz = TtMz, p^o = Tt (MzMyM^) , 

(9) X = Tr{MyMz), y = Tr(M,M,), Z = Ti (M, My) . 

Naive dimension of the quotient M is equal to 6 and thus it is not surprising that the 
above monodromy ivariants are not all independent — there is a constraint 

(10) XYZ + + + Z'^ - oJxX - ujyY - ujzZ + uji = 4., 
where 

(11) = PxP oo + PyPz, = PyPoc + PzPx, UJz = PzPoo + PxPy, 

(12) UJ4=pI+pI+pI+pIo+ PxPyPzPoo- 



Remark 3. Boalch [2j refers to an equation equivalent to (jlOp as 'Fricke relation'. In the 
context of Painleve VI, it was first obtained by Jimbo in [20j, p. 1140. 
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Remark 4. Four quantities dH]) are related to PVI parameters by 
(13) Pj/ = 2 cos TT^jy, u = x,y,z,oo. 



Remaining three parameters X, Y, Z satisfying Jimbo-Fricke relation pU|) can be generi- 
cally thought of as giving two PVI integration constants. 

The A action ([7]) is defined for any group G. That G = SL2{C) in our case leads to 
important simplifications, in particular TrM = TrAf"^ for any M G G. Monodromy 
parameters ([8]) are then fixed by the induced action of A, and quadratic functions ([9]) 
transform according to the following: 

Lemma 5. The induced action of the generators x,y,z £ A on the parameters is 



z{X, Y, Z) = {X, Y,ujz-Z- XY) . 

Proof. Using again that for M G SL2{C) one has Tr M = Tr M"^ and also M + M"^ = 
Tr M • 1 we find for example 

x{X) = Tr {M-^M,M;^M-^) = Tr (MyM^M^M-^) = p.,p^ - TV (MyM^M^M^) = 

= PxPoo -YZ + Tv {MyM-^) = p^p^ + pyp, -X-YZ. 
Proof of the other relations follows in a similar manner. □ 

Remark 6. After this work has been completed, we became aware of two recent papers 
[SI IS] ) where the group A was introduced into Painleve VI context in a way similar to 
ours and in particular its action (|14|) on monodromy invariants has been computed (cf. 
relations (2.10)-(2.12) in [S] and formula (37) in [19j). We also note another interesting 
recent preprint [TH] on algebraic PVI solutions. 

Idea of classification. Finite branch (in particular, algebraic) solutions of Painleve VI 
necessarily lead to finite orbits of the V3/Z = A action on the space M. of conjugacy 
classes of monodromy. Classification of such orbits is equivalent to finding all finite orbits 
of the action ([7]) of the extended modular group A. Finally, the orbit A(m), m G M can 
be finite only if the corresponding orbit of the induced A action (|14p on C'^ is finite. 

Remark 7. One usually obtains explicit algebraic solution curves from monodromy by 
applying Jimbo's asymptotic formula [20] (or an appropriate modification of it) and com- 
puting sufficiently many terms in the Puiseux expansions of solutions near singular points. 
Another extremely useful tool, especially for solutions of high degree, are Kitaev's qua- 
dratic transformations [M] . 

In the next section, we classify all finite orbits of the action (I14p (Theorem 1). It then 
turns out that the resulting 7-tuples of monodromy invariants completely determine A- 
orbits in ^A except in the case when Mx^y^z can be simultaneously transformed into upper 
triangular form. In Section 3, we give a complete (up to parameter equivalence) list of 
Painleve VI solutions with finite branching. All of them are algebraic with one possible 
exception of Picard solutions; in that way our explicit computation confirms a recent result 
by Iwasaki [17]. 

Somewhat unexpectedly for the authors, the solutions corresponding to all possible 
finite A-orbits have already appeared in various papers [Tl[2|[3l[il[tl[T0l[TTl[T3l[Til[22|[23]. 



(14) 



x(x,y,z) 
y{x,Y,z) 



{ux-X- YZ, Y, Z) 
{X, UJY-Y - ZX, Z) 
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However, four of them (solutions 13, 24, 43 and 44 below) were published with misprints, 
which are fixed in the present paper. 

Acknowledgements. O.L. is grateful to Dublin Institute for Advanced Studies where the project 
of classification of algebraic Painleve VI solutions was first conceived (supported by the Schroedin- 
ger Fellowship). The work of Yu.T. is supported by Eiffel PhD Fellowship of French government. 

2. Finite orbits of A 

2.1. Orbit graphs. Our main subject in this section is the A-action ()14p which we con- 
sider as an action on by fixing the parameters u = {iOx,^Y,^z)- To any orbit O of 
this action we associate a 3-colored (pseudo)graph S(0) as follows: 

• the vertices of S(0) represent distinct points r = {X,Y,Z) E O, 

• two vertices o, 6 G S(0) are connected by an undirected edge of colour x, y or z if 
x(o) = b (resp. y{a) = b oi z{a) = b), 

• if a point a S 5](0) is fixed by the transformation x, y or z, we assign to it a 
self-loop of the corresponding color. 

In fact S(0) is a Schreier coset graph as its vertices can be identified with the cosets of 
the stabilizer of any point in O. Also observe that the structure of (|14p imposes a number 
of restrictions on S(0), in particular it forbids multiple edges and simple cycles with only 
one edge of a given color. 

Example 8. Set u: = (0, 1, 1) and consider the orbit of the point r = (—1, 1, 1). It consists 
of 5 points with coordinates given below along with the orbit graph. 



point 


X 


Y 


z 


1 


-1 


1 


1 


2 





1 


1 


3 





1 





4 











5 








1 




This orbit does not split under the action of non-extended modular group A. The same 
result is immediate for any A-orbit whose graph contains at least one self-loop (recall that 
A consists of even-length words in x, y, z). 

2.2. Symmetries. Before we move on to the classification, it is useful to look at the 
symmetries of the space of orbits and their relation to Backlund transformations for 
Painleve VI. 

Let r : ^ be an invertible map and let O S be an orbit of the A-action ([7]). If 
there exists an automorphism ip € AutA compatible with T (i.e. \{T{u)) = T {ip(X){u)) 
for any A G A, u E J^), then T{0) is also an orbit, and we will say that O and T(0) are 
equivalent. The symmetries to be considered below are generated by 

• permutations: T : (M^, My, Mz) ^ P{Mx, My, Mz), </? : {x,y,z) i— > P{x,y,z) with 
some P £ S3, where permutations act on (x, y, z) in the standard way, and on the 
triples {Mx, My, Mz) as follows: 

(123) : {M,,My,Mz) ^ {Mz,M,,My), 
(12)(3) : {M,,My,Mz) ^ {M-\M-\M-^). 

• sign flips: T : {M^,My,Mz) ^ {e^M^, SyMy, ezM^), = ±1, 99 = id. 
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To any orbit O of the induced A action (|14p with parameters a; G therefore corresponds 
a number of equivalent orbits whose parameter triples are obtained from cj by permutations 
and the action of the Klein four-group (by sign changes of two coordinates). By 
virtue of (jlOp . all these orbits are characterized by the same value of u;4. To deal with 
nonequivalent orbits, we quotient the parameter space by x 6*3, although it is 
convenient not to fix the fundamental domain explicitly. 

Backlund transformations (BTs) map solutions of a given Painleve VI equation to so- 
lutions of the same equation with different values of parameters 9x,y,z,oo- The list of 
fundamental BTs for PVI is given in the table below, cf. [3D]: 





Ox 


Oy 


Oz 


Ooo 


w 


t 


UJx 


UJy 


ijJZ 


UJ4 




—Ox 


Oy 


Oz 


Ooo 


w 


t 


LOX 


UJy 


UJZ 


UJ4 


Sy 


Ox 


-Oy 


Oz 


Ooo 


w 


t 


UJX 


UJy 


UJZ 


UJ4 


Sz 


Ox 


Oy 


-Oz 


Ooo 


w 


t 


UJX 


UJy 


UJZ 


UJ4 


Soo 


Ox 


Oy 


Oz 


2 — ^00 


w 


t 


UJX 


UJy 


UJZ 


UJ4 


S5 


Ox-S 


Oy-S 


Oz-S 


Ooo-S 




t 


UJX 


Uy 


UJZ 


UJ4 


Tx 




Oz 


Oy 


Ox + l 


t/w 


t 


UJX 


—UJy 


-UJZ 


UJ4 




Oz 


^00 — 1 


Ox 


Oy + l 


w—t 
w—1 


t 


-UJX 


UJy 


-UJZ 


UJ4 


Tz 


Oy 


Ox 


^00 — 1 


Oz + 1 


t(w-l) 
w—t 


t 


-UJX 


—UJy 


UJZ 


UJ4 


P 


Oy 


Ox 


Oz 


Ooo 


1 — W 


1 - 1 


UJy 


UJX 


UJZ 


UJ4 


P 

J^yz 


Ox 


Oz 


Oy 


Ooo 


w/t 


l/t 


UJX 


UJZ 


UJy 


UJ4 



Table 1: Backlund transformations for Painleve VI 



Here we use the standard notation 6 = and 

2 

w{w — l){w — t) \w w — 1 w — t J 

Remark 9. Five transformations Sjy {u = x,y, z,oo,6) generate affine Weyl group of 
type D4. Using these transformations, one can construct shift operators 

tx — SxS^ {SySzSooSs) ) ty — SySg {SxSzSooSs) ; 

tz — SzSg (^SxSySooSs^ ) too — ^oo^S (^^xSyS^Sg) , 

acting on the parameter space by simple translations: 





Ox 


Oy 


Oz 


Ooo 


tx 


Ox + 2 


Oy 


Oz 


Ooo 


ty 


Ox 


Oy + 2 


Oz 


Ooo 


tz 


Ox 


Oy 


Oz + 2 


Ooo 


too 


Ox 


Oy 


Oz 


Ooo + 2 



Enlarging affine -D4 by the Klein four- group i^4 = {rx,ry,rz) gives extended affine Weyl 
group -D4. Full Okamoto affine F4 action involves additional generators Pxy, Pyz changing 
PVI independent variable t by Mobius transformations of permuting 0, 1 and 00. 

Last four columns of Table 1 describe the action of BTs on parameters ujx,Y,z,'i defined 
by ()lip - ()13p . Observe that all BTs lead to equivalent points in the parameter space of 
orbits of the induced A action (I14p . We now want to prove a converse statement: 
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Proposition 10. Given lox,^^y,^z,'-^4: G C, consider (f77] ) -f7g| ) as a system of equa- 
tions for unknown 9x,y,z,oo- ^ny two solutions of this system are related by the affine 
transformations introduced above. 

Proof. Clioose an arbitrary solution {9^} {v = x,y,z,oo) and denote = 2cos7r0[^. 
Introduce the auxiliary variable ^ = Px ~^ Py ~^ p1 It satisfies the cubic equation 

(15) f - aiio)C^ + 6(w)e - c(w) = 0, 

where 

0(0^) = u;4 + 16, b{tLi) = uJx'j^Y^z — 4(w^ + + + 32a;4, 
c{uj) = ajj^tUy + ^'x^'z + ^Y^'z ~ 4^4 ('^x + + a;|) + 160;!. 
Write uJx,Y,z,i in terms of {p^}, then three roots of (fT5]l are 

C± = 8[1 + cosvr^o ± Jl sin7r0°|. 

\ u=x,y,z,oo u=x,y,z,oo / 

Applying ss (or ssSx) to initial solution {9^} gives a solution with ^ = C- (resp. ^ = C+). 
Therefore it is sufficient to prove the Proposition for solutions of (llip - ()13p with ^ = Co- 

Assume that at least two of three numbers a;^,a;y,u;| G C are distinct, say tOy 7^ 
Substituting C = Co into easily verified relations 

{px±p^y -{^±2ux){Px±Poof + {uJY±OJzf = 

we find (pa; + Poo)^ = (pS + or {Py + P°) > (Px -Poof = {pI - pV) or (p° - p°) . 

Also if C = Co then 

PxPyPzPoo =UJ4-^= pIpIpIpIo, PxPoo + PyPz = = pIpIo + P^pI^ 

so that pxPoo = PxPIo or p^y". But now if e.g. (p^^ +Poo)^ = (p2 + plof ^ (Px - Poof = 
{Py ~ pT) ' combining with the latter result we find (p^ + p[^)^ = (py + p^)^ (for Pa;Poo = 
PyP^) or (p!^ — p^)^ = (p^ — p^)^ (for PxPoo = pSPoo)- Therefore we necessarily have 

(Ig) i{Px+Poof={pl+plo)l, iiPx+Poof={p'y+p'z)\ 

\ {Px - Poof = [pI -pIoY , \ {Px - Poof = (P° - Plf ■ 

Choose a solution of (fro|) for p^ and poo , then py and p^ are unambigously fixed by 

(poo ± P2.)(pj, ± p^) = Wy ± = (p!L ± pI){pI ± P°) 

(here we used that ujy 7^ tj^). Hence there are 8 possible solutions for ipx,Py,Pz,Poo), 
namely 

(±PS,±P0,±P0,±P[L), {±p'y,±pl±p'L,±P'z), 
i±P^,,±pl,±pl±p'y), {±pt,±pl±pl±pl). 

All of them can be obtained from {p|J} using three affine D4 transformations {sxSySzSooSs) , 
S5Sa;SyS5S^Soo and ssSxSzSsSySoo- Now given {p;^}, all possible solutions for {9^} are clearly 
related by the transformations {sjy}, {ii/}, see Remark [9l 

Now let u}\ = cOy = uj\. We can set for definiteness ujx = = ujz, then three out of 
four Py are equal. Denote this common value by p and let p be the fourth variable. Then 

(18) ujx=p{p + p)-, W4 = 3p^ + p^ + p^p. 
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Choose a solution {p ,p ) of ([TS]) . If ux 7^ then the only other solution such that 
3^2 _^^2 ^ ^ 3 ^p0-)2 _^ i^poy g.^^^ hy p = p = Thus iPx,Py,Pz,Poc,) can 

only be a permutation of {p^,p^,p^,p^) or {—p^,—p^,—p^,—p^), which yields at most 8 
distinct solutions. As above, all these 4-tuples are related by (sxSySzSooSs)'^ , ssSxSySsSzSoo 
and ssSxSzSsSySoo- Now if ujx = there are 2 possibilities: 1) p^ = 0, then the only other 
solution of (lisp with the same value of ^ has the form p = 0, p = —p^; 2) p^ = —p^, 
then the only such solution is p = —p^, p = p^. Clearly in both cases possible 4-tuples 
{Px,Py,Pz,Poo) are related by the affine transformations. □ 

Remark 11. We have just shown that the map 
(19) 

^ ' space of P VI /^^'^^ "^"^ ~^ [(^x,Oy,(^z,doo] '-^ {^^X,^^Y,^Z,^^4:) 

is injective. Direct calculation shows that p is in fact a bijection. Moreover the same result 
holds true if we replace in ()19|) affine D4 by the full affine -F4 action and quotient the set 
of all triples {u!x,^Y,^z) by xi 5*3 as described above. 

Remark 12. It is more delicate to establish the equivalence of actual PVI solutions as BTs 
may become singular {w{t) = 0,l,t or p = 0) in the way of transforming a given solution 
into another one with equivalent parameters. 

2.3. 2-colored suborbits. Take a point r = {X, Y, Z) G C^, fix G and consider the 
suborbit Oyzir) of the A action (jl4p . generated from r by two transformations y and z. 
Clearly all points of Oyzi^c) have the same first coordinate X. We set Yq = Y , Zq = Z and 
label remaining coordinates as shown on the suborbit graph below. 

z y z 

— o — o — o — o — o — o 

(YM (Y„ZJ (Y,,,Z,) (Y,,„Z,„) 
From (jl4p one finds a first order linear inhomogeneous difference equation 



( zT+i )~{ X X^-1 )(!) + ( coz-'xiOY 
A straightforward computation gives 

Lemma 13. If X ^ ±2, then the general solution of 120\) is 

Yk \ _ 1 (sin ^^-f)^ -sinkX \ / a \ 1 ( 2ujy - Xujz 
Zk )~ sinA/2 1^ sinfeA sin (i±|^ ) \ 1^ j^A-X^ \ 2uz - Xuy 



(21) 



where a, (3 are arbitrary constants and X = 2 cos A/2. For X = ±2 we have 

Yk\^(l-2k ^2k \( a\ ( - (J^^x^ + {u,y^u^z)k^ \ 

Zk ) \ ±2k l + 2k ^^z^ + (^^^-r)>^ + (u;zTuJY)k^ J ' 

Now assume that Oyz{r) is finite. We call the length of Oyz{r) the smallest positive 
integer such that Ifc+A^ = Yk, Z^+n = Z^. Since x, y, z are involutions, the graph 
of any 2-colored finite suborbit can only be a simple cycle (as the length 2 yz-suborbit 
2-3-4-5 in Example [8]) or a line with a self-loop at each of its ends (as e.g. the length 3 
xz-suborbit 1-2-3 or the length 2 xy-suborbit 3-4 of the same example). 

Lemma 14. Let N be the length of Oyz{r). If N > \, then X = 2 cos nnx/N, where nx 
is an integer relatively prime to N satisfying < nx < N. 
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Proof. Let X ^ ±2 and impose Y^+N = ^fc> Z^+n = in (pTI) . This gives sin ^^ = 0, 
otherwise a = /3 = and hence = 1. Therefore A = nx £ ^ and we can 

choose < nx < N. Clearly nx and N are coprime; otherwise A'^ is not the smallest 
period of ([2TI1 . 

Now if X = ±2, then substituting Y^+n = ^fc, Z^+n = Zk into (f22]l we find two 
conditions: 1) toy ^ i^z = and 2) a it /? = 0. This in turn implies that Y^ = const, 
Zk = const, i.e. Oyz{r) consists of a single point. □ 

Definition 15. Let O C C'^ be an orbit of the A action (I14p . A point r G O is called good 
if it is not fixed by at least two of three transformations x, y, z; otherwise we say that r 
is a bad point. 

The case when the whole orbit consists of a single point is trivial. Hence below by a 
bad point we most often mean a point fixed by two transformations. The orbit graph has 
then two self-loops at the corresponding vertex. 

Example 16. The point 1 in Example [8] is bad, and the others are good. 

Lemma 17. Let O C be a finite orbit of JTTj ). If r = {X,Y,Z) e O is a good point, 
then 

(23) X = 2cos7rrx, y = 2cos7rry, Z = 2cos7rr^, 

where rx,Y,z S Q and < rx,Y,z < 1- If y ^ O is a bad point, fixed by y and z hut not by 
X, then i23\) still holds for Y and Z . 

Proof. If r is not fixed by a;, then the lengths of xz- and xy-suborbit of r are strictly 
greater than 1. If r is good the same is true for each of three 2-colored suborbits of r. 
Both statements then follow from Lemma [TH □ 

2.4. Main technical lemma. This subsection is devoted to a technical result to be 
extensively used later. Namely, we want to find all rational solutions of the equation 

n 

(24) ^ cos 27r(^j = 

i=i 

with n < 6. Without loss of generality we assume that < (^j < 1 and consider the 
n-tuples ((/9i, . . . ,(/9„) related by permutations, transformations — > 1 — and by the 
simultaneous change (^j 1/2 — v^j as equivalent. 

Definition 18. A rational n-tuple ((^i, . . . , ipn) is called irreducible if it satisfies (|24p and 
Sje-E 27r(^j 7^ for any proper subset C {1, . . . , n}. 

It then suffices to classify irreducible n-tuples ((/?i, . . . , (/?„) with n < 6. We first prove 
an auxiliary result concerning rational solutions of the equation 

(25) e^'''^^ = 0. 

i=i 

Again we can assume that < 99^ < 1 and consider the solution n-tuples up to per- 
mutations. Also note that the shift of all ipj by a common phase (/9 S Q yields another 
solution. 

Lemma 19. All inequivalent irreducible (in the sense that e^^'^P^ / for any proper 
subset E d {\, . . . ,n}) rational n-tuples with n < 6 solving 125\) are given by 
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• the 6-tuple 

/ 1 1 1 2 3 4 

(26) ( 99- -,(^ + -,(^ + -,93 + + -,(/? + - 

• the 5-tuple 

f I 2 3 4 

(27) \ip,<f + -,<f + -,ip + -,ip + - 

• the triple f + —,ip+ — ^ and the pair ^99, V + 2 
with (f £ Q. 

Proof. First part of the proof follows [9l [11]. Write c^^, = where k = l,...,n 
(1 < re < 6) and d^, are either positive coprime integers with d^ > or = 0. Let p 
be a prime which is a divisor of at least one of di, . . . ,dn, and denote by 5k, hi Ck, Vk the 
integers such that 

4 = hp'''' , rik = Ckdk + i^kp'*" , 
where Sk is prime to p, < Cfc < p'*^; Ck is prime to p for Ik 7^ 0, otherwise Ck = 0. Then 

r Ck r ^k 

fk = Jk + -J-, Jk = T- ■ 

p'fe dk 

Reordering ipi, . . . ,ipn so that h > h > ■ ■ ■ > In, define the function 

_ /e2^*/fex^*P''"'* if Cfc / 0, 
^'^"'^"l e^-^^ ifc, = 0, 

and the polynomial 

n 

(28) [/(x) = ^5fc(x). 

A:=l 

By construction gk (exp (^|?^)) = e^'^^'^^, and ([25]) then imphes that U (exp (pr)) =0. 
It is known since 1854 [25] that the polynomial 

P{x) = 1 + xP"~' + x^P'^"' + . . . + 
is irreducible in the ring of polynomials with coefficients in any extension of the form 
Q(Ci, • • • , Cm)) where Cj is a root of unity of the order coprime with p. Since P ^exp (^^7^ ^ = 
0, then either (a) U{x) = or (b) U{x) ^0 is divisible by P(x). 

Case (a). The powers CkP^^~^'', appearing in the functions gk{x), are all equal. Otherwise 
one could write U{x) as a sum of at least two polynomials equal to 0, and the irreducibility 
condition fails. Therefore Ik = h, Ck = ci. Now it is sufficient to subtract common phase 
^ from all (pk to eliminate p from all denominators. 

Case (b). Write U{x) = P{x)Q{x). The degree of U (x) is at most — 1, hence the degree 
of Q(x) is at most p'^"^ — 1. Then the numbers Nfj and Nq of different powers of x in 
U{x) and Q{x) must be related by Nu = pNq. In particular, since in our case Nu < 6, 
the prime p can only be equal to 2, 3 or 5. 

The powers CkP^^~^'' are all equal modulo p'^^^ to s, where s is some integer independent 
of A;, < s < p^^~^ . Otherwise one could collect powers corresponding to different s and 
write U{x) as a sum of at least two polynomials, each of them either divisible by P(x) or 
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vanishing identically. Corresponding n-tuple is then reducible, therefore we can only have 
Nq = 1, Q{x) = ax'. 

Suppose that h > 2. Since ci is prime to p, s is also prime to p and all n powers of 
X that appear in the functions gk{x) are not divisible by and by p; in particular, 

all Ck are non-zero. This in turn implies that 1^ = h for any k. Now Ck = s + NkP^^~^ 
and subtracting from all ipk the common phase ^ eliminates all higher (greater than 1) 
powers of p from the denominators. 

It remains to consider /i = 1, p = 2, 3 or 5: 
(b.l) Let = 1, p = 5, then n = 5 or 6. If n = 6, then from U{x) = ax'P{x) 
four out of six phases are equal, say /i = /2 = /s = /4, and the remaining two satisfy 
g2^i/5 + g2^i/6 = e2^i/i_ gg^^ij^g ^ gives /s = i, /e = -i, then (ci, C2, C3, C4, cg = cg) 

is a permutation of (0, 1, 2, 3, 4) and we obtain the 6-tuple (f26]) . 

If n = 5, then = /2 = /s = /4 = /s, (ci, C2, 03,04, C5) is a permutation of (0, 1, 2, 3, 4), 
which leads to the 5-tuple (f271) . 

(b.2) Now every can only be equal to 0, — , it— or it — . Direct check shows that the 

2 3 6 

only irreducible re-tuples with re < 6 that can be built from such numbers are (equivalent 
to) the triple 3' "3^ ^'^'^ P^^^ (^'2) 

We now establish a similar classification of rational solutions of (j24|) : 

Lemma 20. Inequivalent irreducible rational n-tuples solving [24\ ) with 1 < n < 6 fall 
into one of the following classes: 

• 13 nontrivial irreducible 6-tuples 



(VIi) 



1 2 3 4 5 1 
11' 11' 11' IT' IT' 6 



, , ,'L 1 L 1 2L 3L 1\ 

/L 1 L 1 2L 3L 1 3 \ 
(VI3) (_ + -,__-,_, L-1,2,3, 

,'L 1 L 1 2L 1 2L 1 3L 1\ 

(VI5) (^-,-,-,0,-,-J , 1^7' 7' 7' Y5' 15' Toy' V7' 7' 7' To' 15' 15 

and an infinite family of the form 

/ 1 1 1 2 3 4\ 

(VI,^) l'^'^ e''^" 6''^^ 5''^^ 5''^"^ S''^'^ 5 j ' 

• 7 nontrivial irreducible 5-tuples 

/ 1 1 11 2\ /^n i — 1 H 

^ ^' V '30'3'30'5j' V 5' 30' 3' 30 

, , /L 1 L 1 2L 3L 1\ 

(V,) _ + , L=l,2,3, 
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/I 2 3 1\ /I 2 3 1 3 

(Vs) (^y,y,^,0,-J , 1^-,-,-,— ,— 

and an infinite family of the form 

( 1 2 3 4\ 

(V^) yp,^^ -U V^eQ, 

• ^ nontrivial irreducible quadruples 

/ 1 1 2\ M 1 11 2\ /^J_ ^ _3_ 1\ A 2 3 1 
V '5'3'5J' V30'6'30'5J' V 15 ' 15 ' 10 ' 3 J ' V7'7'7'6 



(nil) 



1 nontrivial irreducible triple 

■j_ _3_ 1 

10' To' 3 
and an infinite family of the form 



• an infinite family of pairs of the form 
(11^) (^ip,^-ip^ , <feQ. 

Proof. We use the same ideas, notations and conventions as in the proof of Lemma [TU\ 
One modification concerns the functions gkix) which are now defined by 



9k{x) 



cos 2iTipk if Cfc = 0, 



As gk yex.py^jj = cos27r(/?fc, one has again Uyexpy-^jj = 0, so that either (a) 
U{x) EE or (b) U{x) ^ is divisible by P{x). 

Case (a). Ah 2n powers Cfc^^"'*^, p'^ — c^p'^ appearing in the functions gk{x), are 
simultaneously divisible or non-divisible by p unless we have a reducible n-tuple. Since 
ci is prime to p, they are actually non-divisible, which in turn gives Ik = h for any k. 
Irreducibility then implies that Ck can only be equal to ci or p'^ — ci. In fact we can assume 
that Ck = ci, as the transformation ipk ^ 1 — (pk maps fk i— > — A, Ck ^ p^^ — Ck- Now one 
has 

^ n ^ n 

u{x) = -x'''Yl e^"'^' + - Yl = 0' 

fc=l k=l 

and, since ci / p'^ — ci except in the trivial case p = 2, li = 1, the problem is reduced to 
the classification of rational solutions of the equation p5p . given by Lemma [T9l 

Case (b). Set U{x) = P{x)Q{x), then by the same reasoning as above Nu = pNq. 
However, here Njj < 12, therefore p can be equal to 2, 3, 5, 7 or 11. 

2n powers CkP^^~^^ ■, p^^ — CkP^^~^'' are all equal modulo p'^"^ to s or p'^^^ — s, where 
the integer s does not depend on A:, < s < p^^~^ . Otherwise one could collect powers 
corresponding to different s and write U{x) as a sum of at least two polynomials, each of 
them either divisible by P{x) or vanishing. Since p'^ — CkP^^~^'^ = —CkP^^~^'' mod 
both terms coming from a given gk{x) will appear in the same polynomial, and then the 
corresponding n-tuple is reducible. Hence Nq can only be equal to 1 or 2. 



ALGEBRAIC SOLUTIONS OF THE SIXTH PAINLEVE EQUATION 



13 



If li > 2, then all 2n powers of x that appear in the functions gkix) are not divisible by 
p and therefore Ik = h for any k. 

Two powers Ck and — Ck are distinct modulo p'^^^ for all but a finite number of 
values of li and p. Indeed, if they are the same, one has 2ck = mod However, this 

is impossible for p > 3, /i > 2 and for p = 2, /i > 3, since all Ck are prime to p. Let us 
now consider separately two cases: 
(b.l) p > 3, /i > 2 or p = 2, /i > 3; 
(b.2) p = 3, 5, 7, 11, /i = 1 or p = 2, /i = 1, 2. 

(b.l) When Ck 7^ p'^ — Ck mod p'^~^, we use Nq < 2 to write the relation U{x) = 
P{x)Q{x) as two distinct equations containing different (mod p'^~^) powers of x. Replacing 

I— > 1 — if necessary, one finds that both equations are equivalent to the following 
one: 

n 

(29) e^^'f^x^^ = ax'P{x), a ^ 0. 

i=i 

Assume that n = 6. It is impossible to satisfy (j29p if p = 7, 11. For p = 5 four out of six 
phases are equal, say fi = f2 = fs = fi, and the remaining two satisfy 
(b.1.1) e^^^^s ^ e^^^^s ^ g2^i/i_ 

In addition we have Ck = s + Nk- 5'l-^ where (TVi, iV2, A^3, N5 = Nq) is a permutation 
of (0, 1,2,3,4). Now applying Lemma [19] to find rational solutions of (b.1.1) we see that 



resulting 6-tuples are of type (VI 



For p = 3, up to permutations there are only three possibilities: 

(b.1.2) e^''*^! = e'^'^'-f^ = e^''*-^^ ^ g27ri/4 _^ g27ri/5 _^ g27ri/6^ 

(b.1.3) e^'^*-^^ = e^'^*-^^ + e^'^*-^^ = e^'^^-^^ + e^'^*-^^ + e^'^*-^®, 
(b.1.4) e^'^*'^^ + e^'^*'^^ = e^'^*-^^ + e^'^*-'''' = e'^'^^-^^ + e^'^^^'^ / 0. 
Finally, for p = 2 one should have one of the following: 
(b.1.5) e^^^^i = e^^'^^ + e^^'^^ + e^^*^* + g2^i/5 ^ g2^i/6^ 
(b.1.6) e^^'^i + e^^'f^ = e^^^-^^ + e^^*^* + e^^*^^ + g2^i/6 _a q, 
(b.1.7) e^^'^i + e^^^^^ ^ g2^i/3 ^ g2^i/4 ^ g2^i/5 ^ g2^i/6 _^ 

In each of these cases the problem is reduced to Lemma [T9l The 6-tuples we obtain at the 



end turn out to be reducible or belong to the family (VI 



Other possibilities (n = 3, 4, 5) can be treated in a similar manner. They lead to 5-tuples 



of type ( V^ ) and triples of type ( III^ ) . 



(b.2) We first consider the case when the denominator of every (p^ (/c = 1, . . . , n) is not 
divisible by 7 and 11: 

Lemma 21. Inequivalent irreducible n-tuples solving \24^ with 3 < n < 6 such that every 
dk (k = 1, . . . ,n) is a divisor 0/ 2^ • 3 • 5 = 60 are given by 
• 6-tuples: 

1 1 11 2 2\ / 1 7 1 11 13\ / 1 1 7 2 13 



^' 30' 5' 30' 5' sj ' V' 30' 30' 3' 30' 30 j ' V ' 5 ' 5 ' 30 ' 5 ' 30 
1 1 13 7 23 5 \ /I 1 11 23 23 5 \ / 1 11 13 13 5 9 
60'60' 60' 20'60'T2 j ' V 60 ' 20 ' 60 ' 60 ' 60 ' 127 ' V60 ' 60 ' 60 ' 60 ' 12 ' 20 

J_ ^ 17 19 19 ^ 
12'60' 60' 60' 60' 20 
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5-tuples: 



1 1 2 2\ / 1 11 13 23 5 \ / 1 1 7 11 13 



°'5'5'5'5y' V 60' 60' 60' 60' 12 / ' V 30 ' 6 ' 30 ' 30 ' 30 



1 1 11 2\ / 1 7 1 13 

' 30'3' 30' 5 j ' V '5' 30' 3' 30 



quadruples: 



1 1 2\ / 1 1 11 2\ / 1 4 3 1 

'5'3'5y' V30'6'30'5y' Vl5'T5'l0'3 

triples: 

1 1\ / 1 19 7 \ / 1 3 11\ / 1 17 23 



°'3'3y' V60'60'20y'' V30'l0'30y'' V 20 '60 '60 
1 4 2\ / 1 3 1 

Ts'Ts'sy' Vio'10'3 

Proof. Direct (e.g., Mathematica) computation. Notice that all obtained 6-tuples, first 
three 5-tuples and all but the last triple belong to the infinite families ( VI<^ ) , ( \^p ) and 
(III^ ), respectively. □ 

The case p = 11, /i = 1 is possible only for n = 6. We have Nq = 1, degQ = 0, hence 
Q{x) = a, Nfj = 11, degU = 10 and, consequently, one can choose li = . . . = = 1, 
Iq = 0, = k {k = 1, . . . ,5), cq = 0. This gives the irreducible 6-tuple ( |VIi[ ). 

Remaining case p = 7, /i = 1 is possible only for n = 4,5, 6. Similarly to the above, 
Nq = 1, degQ = 0, Q(x) = a, Njj = 7, degC/ = 6, and in addition for all A; = 2, . . . , n 
either = 1 or = 0. For n = 6 one then has four possibilities: 

• (ci,C2,C3 = C4) is a permutation of (1,2,3), 05 = 05 = 0; this gives /i = /2 = 
and 

(30) e^^'f^ + e^^'f^ = 2 cos + 2 cos 2ttU = 1- 

Recall that /i, . • • , /e are rational numbers with denominator which is a divisor of 
60. Using Lemma [21] to classify the appropriate solutions of (pOj) . one finds that 
the only irreducible 6-tuples obtained in this way are given by ( IVI2 ) and (VI3). 

• (ci, C2 = C3, C4 = C5) is a permutation of (1, 2, 3), cq = 0; then 

= 0, e^^*^^ ^ g2^i/3 ^ g2^i/4 ^ g2^i/5 ^ 2 cos 27r/6 = 1, 



which leads to the family of irreducible 6-tuples ( IVI4 



(ci, C2, C3 = C4 = C5) is a permutation of (1, 2, 3), ce = 0; then /i = /2 = and 

g27ri/3 _^ g27ri/4 _^ g27ri/5 ^ 2 COS 27r/6 = 1. 

All 6-tuples arising here turn out to be reducible. 
• (ci, C2, cs) = (1, 2, 3), C4 = C5 = C6 = 0, wMch implies /i = /a = /s = and 

(31) 2 cos 27r/4 + 2 cos 271/5 + 2 cos 27r/6 = 1. 

Using again Lemma [21] to find irreducible solutions of (j3ip . we obtain 3 irreducible 
6-tuples dVl^ . 

For n = 5, there are two possibilities: 



ALGEBRAIC SOLUTIONS OF THE SIXTH PAINLEVE EQUATION 



15 



• (ci, C2, C3 = C4) is a permutation of (1, 2, 3), C5 = 0; this implies /i = /2 = and 

g2^i/3 ^ g2^»/4 ^ 2 cos 27r/5 = 1, 

so that we find 3 irreducible 5-tuples ( IV2D . 

• (ci, C2, C3) = (1, 2, 3), C4 = C5 = 0, hence /i = = /s = and 

2 cos 27r/4 + 2 cos 27r/5 = 1 . 

This gives 2 irreducible 5-tuples dVsl ). 

Finally, for n = 4 we should have (01,02,03) = (1,2,3), C4 = and, therefore, /i = /2 = 
/3 = 0, 2cos27r/4 = 1, which leads to the fourth irreducible quadruple in pvp . This 
concludes the proof of Lemma [20j □ 

Remark 22. The classification of irreducible rational solutions of (|24p with n < 4 is essen- 
tially equivalent to Lemma 1.13 in [TTj. In fact we will see shortly that this partial result 
is already sufficient to find all finite A orbits with o;^ 7^ 7^ w^. Its extension to n = 5, 6 
is needed to treat the case when a; € is fixed by some of the K4 x S'3 transformations. 

2.5. Bounds on suborbit lengths. Let O C be a finite orbit of the induced A ac- 
tion (|14|) . We choose an arbitrary 2-colored suborbit Oyz C O (i.e. the suborbit generated 
from a given point by two transformations y and z), denote its length by N and label the 
points of Oyz as in Subsection 12. 3[ 

Throughout this subsection we assume that > 1. Denote X = 2 cos A/2, then by 
Lemma O one has A = 2Trrx, rx = nx/N, where nx G Z is prime to A^ and we choose 
< nx < N. Lemma [13] implies in addition that Y^, (k = 0,1, . . . , N — 1) are given 
by (mi). 

When the graph of Oyz is a simple cycle, it contains 2A^ points and all of them are 
good. Then by Lemma [T7] for A; = 0, . . . , A^ — 1 we have 

(32) Yk = 2 cos vrry^ , Zk = 2 cos nrz^ , ry^ ,rz^ gQ, < ry^ , rz^^ < 1. 

If T,(Oyz) is a line with self-loops at the ends, then there are A^ distinct points. While two 
endpoints can in principle be bad, the other N — 2 points are good so that their coordinates 
satisfy (f32ll . 

Lemma 23. Two distinct vertices ofT,{Oyz) characterized by the same coordinate Y (or 
Z) are necessarily connected by an edge of color z (resp. y). 

Proof. Let {X, Y, Z) be an arbitrary point in O. Since wx,y,z,4 are fixed by the A action, 
the quantity 

XYZ + X^ + Y^ + Z'^ - iOxX - ujyY - ujzZ = const = 4 - u;4 

is an orbit invariant. Computing this invariant for two distinct points {X, Y, Z), {X, Y, Z') 
in Oyz we find Z' = ioz - Z - XY = z{Z). □ 

Remark 24. In the simple cycle case. Lemma [23] implies that Y^ 7^ Y^', Z^ 7^ Z^' for k ^ k' 
where k,k' = 0, . . . ,N — 1. Similarly, in the line case for any k there exists at most one 
k' ^ k such that = Y^' (or Z^. = Zk')- 
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Lemma 25. The coordinates {Yk}, {Z^} satisfy the following identities: 

/QQ\ / AT AA \Yk + Yk+N/2=P++P- , 

[66) for JS even, nx odd: < ' 

[ Zk + Zk+N/2 =P+-P- , 

(34) for N odd, nx even: Y^ + ^A..+(Ar_i)/2 = P+ , 

(35) for N odd, nx odd: Y^ - ^A:+(Af-i)/2 = P- , 

where k = 0, . . . , N — 1 and p± = • 

Proof. Straightforward substitution of ^ into ([33]) -([35]). □ 

Proposition 26. If N is even and at least one of two parameters uy, is different from 
0, then N < 10. 

Proof. When at least one of wy, coz differs from 0, at least one of p+ ±p- is also non- 
zero. Assume for definiteness that p+ 7^ and consider the first equation in (f55|) . It 
implies that for any k,k' = 0, . . . ,N — 1 one has 

(36) Yk + Yk+N/2 = Yk' + Yk'+N/2 + 0. 

First assume that the graph of Oyz is a simple cycle. All Yk are then distinct and have 
the form ()32p . Hence ()36p reduces to an equation of type ()24p with n = 4, whose rational 
solutions have been classified in Lemma [20l We now consider different types of solutions 
to maximize the number A^'^ of possible unordered couples (5^fc, of the form ()32p . 

characterized by the same value of + 

• Splitting of the rational solution quadruple into two (not necessarily irreducible) 
pairs is possible only for k' = k or k' = k + N/2, therefore one should not take 
such solutions into account when computing A^"^ (here we used that p+ 7^ !). 

• Assume that Y^^ = for some ko, then for any k one has Yk + Yk^N/2 = 

This is an equation of type (plj) with n = 3. By Lemma [20| if 7^ ilj 

ib2cos7r/5, ±2cos27r/5, the only possible couple different from (O, is 

(2cos^(ry^^^^/2 + V3),2cos^(ry^^^^/2 " V3)) 
and therefore A^"^ = 2. When Ykgj^x/2 = the only compatible couple is 
(±2cos7r/5,=F2cos27r/5) so that again A^^ = 2. 

Finally, for (a) YkQj^x/2 = ±2cos7r/5 and (b) Ykgj^x/2 = ±2cos27r/5 one has 
A^'^ = 3 as in both cases we have three compatible couples: 

(a) (0,±2cos7r/5), (±1, ±2 cos 27r/5) , (±2 cos 27r/15, ±2 cos Svr/lS) ; 

(b) (0,±2cos27r/5), (=Fl, ±2 cos vr/S) , (±2 cos vr/lS, ±2 cos llvr/lS) . 

• If there is no Yk equal to zero, the solution quadruple can only be equivalent to 
one of the last 3 quadruples in (|IVp (first quadruple is excluded because Yk / ±2). 
Direct check then shows that for any choice of (^fci ^fc+Af/2) there is only one 
compatible couple, i.e. N'^ = 2. 

Since the maximal possible value of A^'^ is 3, even length A^ of the simple cycle cannot 
exceed 6. 

When the graph of Oyz is a line, the same reasoning shows that A^ < 14, otherwise the 
number of distinct compatible couples {Yk,YkJ^N/2) satisfying ([32]) is greater than 3. We 
now want to improve this bound to A^ < 10 using that for A^ = 12, 14 the number of such 
couples is 3 and therefore y-coordinates of good points should give (a) or (b) above. 
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(i) 

z 



y z y z y z 

— o — o — o — o — o — o 



N=14 
y 



z y z y 

o — o — o — o — o- 



Z V ^ 

— o^-oO 



Y =Y 



Y =Y 



Y =Y 

^1 -"-10 



Y,=Y„ 



Y =Y 



Y,=Y, 



Y„ 



(ii) N=12 

^ z y z y z y z y z y z y 

CX) — o — o — o — o — o— -o — o — o — o — o — oO 

Y =Y Y =Y Y =Y Y =Y Y =Y Y =Y 

(iii) N=12 

^ y z y z y z y z y z y ^ 

Oo — o — o — o — o — o— — o — o — o — o — o — cxO 

Y Y =Y Y =Y Y =Y Y =Y Y =Y Y 

Fig. 2: Three possible graphs for N = 12, 14 

In Fig. 2 we show three possible graphs and label each vertex by its ^-coordinate. Third 
diagram (iii) can in fact be immediately excluded, since in this case 2Y2 = Yi+Y^ = 10+^4 
but no couple in (a) or (b) contains two equal cosines. To exclude the remaining two cases, 
use that from (120]) follows a 2nd order difference equation for {Ifc}: 

Yk+2 + (2 - X^)Yk+i + Yk = 2u;y - Xuz. 
It implies in particular that for both (i) and (ii) we should have 

Since (li,l4) and (12)^) are necessarily given by two couples from (a) or (b), the RHS 
of ()37p can only take one of 12 values 

ei{V5 + 2e2), ei{15 + 6e2V5y^/\ £1,2,3 = ±1- 

Possible values of the LHS also belong to an explicitly defined finite set: recall that 
X = 2cosTTnx/N , where nx = 1,3,5,9,11 or 13 for = 14 and nx = 1,5,7 or 11 for 
= 12. Now it is easy to check that the LHS and the RHS of ()37p never match, and thus 
the lengths N = 12, 14 are forbidden. □ 

Proposition 27. If N is odd and LOy 7^ then N <9. 

Proof. The condition LOy 7^ <-^f guarantees that both p+ and p_ are non-zero. Assuming 
for definiteness that nx is odd, one finds from 

Yk — Zfc_,_(/vr_i)/2 = Yk' — ^A;'+(7V-l)/2 7^ 0. 

We can now use the same approach as in the previous proof. One difference is that here we 
maximize the number of ordered couples (^fc, -^fc+(Ar-i)/2) of the form (|32p characterized 
by the same value of Yj. — .^fe_|_(Ar_i)/2- This maximal number is equal to 6 (twice the 
maximal A^'^), therefore by Lemma 1231 simple cycles of length N > 7 and the lines of 
length A^ > 15 are forbidden. 

The lengths A^ = 11, 13 are excluded similarly to the above, since in this case Y- 
and Z-coordinates of good points take only a finite number of explicitly defined values. 
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Straightforward computation shows that possible values of X determined from pop never 
match X = 2 cos imx /N. □ 

Remark 28. In the proof of Proposition [27] we used only that p_ ^ 0. Therefore the bound 
"odd < 9" also holds for ujy = '^z 7^ when nx is even and for = —<jJz 7^ when 
nx is odd. 

Next we study the case wy = u;^, nx odd, where the relation (135]) gives just Yfc = 
^fc+(Ar_i)/2- For loy = —uJz, nx even the upper bound for is the same by symmetry; 
recall that e.g. the transformation ujx ^ — "-^ —^Y, (X, Y, Z) i— > {—X, —Y, Z) for 
all {X,Y, Z) ^ O yields an orbit equivalent to O. 

Proposition 29. Let N and nx he odd and let cvy = f^z 7^ 0. // the graph T,{Oyz) is a 
line, then the only possible values of N are 3,5,7,9, 11, 15 and 21. 

Proof. The suborbit graph for odd is presented in Fig. 3. Each vertex is labeled by 
its coordinates {Y, Z). For cjy = ojz one has p_ = 0, hence ([35|) implies in particular that 
for the center point Z = Y . 

z y z y 

Ox> o — o — o — o — o — o — c> o::') 

(Y,Y') (Y,Y) (Y',Y) (Y',Z') (Y",Z') 
Fig. 3: Line of odd length, wy = ljz 



Let us denote loy = ojz = to and X = 2cos7rrx, Y = 2cos7rry, Y' = 2 cos nry' etc. 
From the relations 

Y + Y' + XY = uj = Y + Z' + XY' 
one finds an equation of type (|24p with n = 6: 

cos nryi + cos 7r(rx — ry ) + cos 7r(rx + ry) = 
(38) = cos nrz' + cos 7r(rx — ryi) + cos 7r(rx + ry). 

We assume that N >7, then rxx,Y',z' ^ Q by Lemma [T71 

General idea of the proof is to obtain the restrictions on rx from Lemma [20l Not all 
solutions listed in Lemma [20] are of interest here because the arguments of cosines in ()38p 
are not all independent. Five entries in the solution 6-tuple, say ... (/?5, should satisfy 

(a) eiipi + £2^2 + £3^3 + £4</'4 £ ^ for some choice of £1,2,3,4 = il- 

(b) e^ips — e^ifi = 2e5(/?5 (mod Z) for the same £3,4 and some £5 = ±1. 

Remark 30. In many cases below, the number of possible solutions for rx is rather large 
and their complete description becomes too cumbersome. However, since rx = nx/N and 
is odd, in practice it is easy to determine admissible values of A^ by simply looking at 
odd integers that can appear in the denominator of rx- The reader should keep in mind 
that probably not all such admissible values do actually occur. For clarity, the values 
A^ = 3, 5 (not satisfying the above assumption N > 7) will not be omitted in the course 
of this shortcut computation. 



First assume that the solution of ([38]) is equivalent to one of the 6-tuples ( |VIi[ )-( VI, 



dVIiP In this 6-tuple, 1/6 clearly corresponds to rz' in ([38]) . otherwise conditions (a) and 
(b) cannot be simultaneously satisfied. Hence the only possible odd denominator of rx is 
11. 
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( VI2 ) Considering the sum and the difference of any two elements in (VI2), one readily 



concludes that the only possible odd denominators of rx are 3, 7 and 21. 



( VI3 ) Condition (a) fails unless 1/10 and 3/10 correspond to ry and r^/ or vice versa. In 
both cases, however, (b) is violated. 

( VI4 ) Possible N are 3, 7, 21 by the same argument as in (jVQ- 



( IVI5D With the second and the third 6-tuple condition (a) always fails. With the first 
6-tuple it can be satisfied only if 1/5 and 2/5 correspond to ry/ and r^/ or vice versa, but 
then (b) is violated. 



( VI^ ) Taking the sum and the difference of any two elements (meant to be rx ± ryi) we 
see that that odd divisors of the denominator of either rx or ry/ can only be 3,5,15. 
However, in the second case 99 becomes fixed so that admissible N are again 3, 5, 15. 

Reducible 6-tuples consisting of one 5-tuple from (Vi)-(V,^) and one zero cosine (we 
will say that the solution is of type "Vi^2, 3,1/3 + 1") can be treated in a completely similar 
manner, leading to = 3,5,7,15,21. These values of are also the only admissible 
ones for the solutions of type "IV + 11^" , where the solution 6-tuple splits into one of the 



irreducible quadruples pvp and a pair of the form (11^). Solutions of type "IIIi + IIIi" 
and "IIIi + n,^ + I" lead to TV = 3, 5, 15, and those of type "IIIi + HI,^" to iV = 3, 5, 9, 15. 
There remain three types of possible rational solution 6-tuples: 

(1) "111^ + 11^, + 1"; 

(2) "11^ + 11^ + 11/; 

(3) "III^ + III^". 

Case (1). We first study the case when ([38|) contains at least one zero cosine (in particular, 
this includes (1)). There are four inequivalent possibilities: 

(1.1) Set y = 0, then from (|38p follows XY = Z' . This equation clearly reduces to (j24|) 
with n = 3 and 931 2 3 £ Q, hence its solutions are described by Lemma [^Ul Solutions 



equivalent to (IIIi ) can lead only to = 3,5, 15, and it remains to consider solutions of 



type 'III^' and "11^ + I". 



(1.1.1) Solution of XY = Z' has the form (|TTU) only if X = ±1 (i.e. iV = 3) or y = ±1. 
In the latter case Z' = ±X and oj = ±{l + X). Now computing Y" = lo -Y' - XZ' we 
find cos vrry // = it (cos Trrx — cos 27rrx — cos vr /3) . By virtue of Lemma [T71 for > 9 one 
has ryii e Q. We can thus apply Lemma [20] to the last relation. Irreducible quadruples 
(jlVP lead to A^ = 3, 5, 7, 15, solutions of type "IIIi + I" to A^ = 5, and solutions of type 



"III^ + I" and "11^ + 11^" to A^ = 3. 

(1.1.2) Now consider solutions of XY = Z' containing at least one zero cosine. Note that 
Z' for N > 7, since by ([35]) Y/^ = Zfc+(7v-i)/2 aiid we have already put Y' = 0. One can 
therefore assume that ry = rx ± 1/2 (mod 2Z), Z' = 2cos7r(2rx it 1/2). Computation of 
Y" then gives 

(39) cos vrry// = cos7r(2rx ± 1/2) — cos7r(3rx ib 1/2). 

If A^ > 9, one can apply to (139D Lemma [20l Solutions dllll] ) and (ITTQ can lead only to 



A^ = 3, 5 and A^ = 3, 5, 15 correspondingly. Since Y" ^ 0, the only possible A^ for solutions 
of type "11,^ + I" is 3. As a consequence, from now on we can assume that Y' ^ 0. 

(1.2) Suppose that Z' = 0. Here we will use two relations of the form (I24|) . The first one, 
with n = 5, is merely (I38p with Z' = 0: 



(40) 



Y' + XY = XY'. 
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Recall that we can restrict our attention to solutions of (jiOl) of 2 types: "11^ + 11^ + I" 
and + 11^". The second equation, with n = 4, comes from the computation of Y" , 

(41) Y" = Y + XY. 

Assume that > 9 to guarantee ry G Q and consider rational solutions of (|41|) given 
by Lemma [501 It is easy to check that the quadruples equivalent to pvp can only lead to 
A = 3, 5, 7, 15, 21, while for solutions of type "IIIi + I" one has A = 3, 5, 15. 

Next we examine solutions of (jlTj) of type "III^ + 1" . Since Y, Y" / it can be assumed 
that ry = rx ± 1/2 (mod 2Z) and then the triple (III^) becomes 

cosvrry" = cos7r(rx ± 1/2) + cos7r(2rx ± 1/2), 

giving A = 3, 9. Finally, for solutions of type "11^ + 11^,", since Y ^ Y" , we may write 

Y" = 2 cos 7r(ry + rx), Y + 2 cos 7r(ry — rx) = 0. 

Second relation implies that rx = 2ry + 1 (mod 2Z) (remember that X ^ ±2). Substi- 
tuting this into (|40p. one finds 

(42) cos vrry/ — cos vrry — cos 37rry + cos 7r(2ry + ry) + cos 7r(2ry — ry/) = 0. 

(1.2.1) Now consider solutions of ^ of type "11^ + 11^ + I". Note that Y,Y' / 0. 
Furthermore cos37rry = implies A = 3, therefore it may be assumed that cos7r(2ry — 
ry/) = 0, i.e. ry = ^ry ± 1/2 (mod 2Z). Then (I42p transforms into 

cos7r(2ry it 1/2) — cos vrry — cos3-7rry + cos-7r(4ry it 1/2) = 0. 

We are looking for rational solutions of the last relation that have type "11^ + 11^" , hence 
the only admissible values of A are 3 and 5. 

(1.2.2) Consider a solution of (j42p of type "III^ + II^" and take into account the following 
comments: 

• cos vrry and cos37rry cannot belong simultaneously to (11^) because then the de- 
nominators of ry and rx would not have odd divisors. They can neither belong 
simultaneously to (III^) unless A = 3. Therefore we may assume that cos vrry and 
cos37rry are divided between (111;^) and (11^). 

• cos vr (2ry lb ry/) cannot belong simultaneously to (11^) as there is no enough place. 
It they are both in (IIIi^) then either A = 3 or y' = ±1. In the latter case, since 
Y' belongs to (11^), one can only have A = 3,9. Hence it may be assumed that 
cos7r(2ry ±ry/) are divided between (Illt^) and (11^), and in particular Y' belongs 
to (III^). 

Then we are left with two inequivalent possibilities: 

{cos vrry/ — cosTrry -|- cos7r(2ry — ry/) = (Uliys) 
cos 37rry = cos 7r(2ry -|- ry/) (H^) 

From the second equation one finds either Y' = Y (forbidden) or ry/ = —bry (mod 2Z). 
But then the first equation transforms into cos57rry -1- cosTvrry — cos vrry = 0, which 
implies A = 3,9. 

J cos vrry/ — cos 37rry -|- cos 7r(2ry -|- ry/) = (IHi/^) 
I cos vrry = cos7r(2ry — ry/) (11^) 

Again from the second equation follows either y' = y or ry/ = 3ry (mod 2Z). In the 
latter case the substitution into the first equation gives cos57rry = 0, hence the only 
admissible A^ is 5. 



(1.2.2.1) 
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(1.3) Set cos7r(rx — Ty) = 0. This implies ry = rx + ei/2 (mod 2Z), ei = ±1 and our 
initial equation ()38l) transforms into 

(43) cosvrry/ + cos7r(2rx + ei/2) = cosTrr^/ + cos7r(rx — ry') + cos7r(rx + ryi). 

(1.3.1) We first study solutions of (03]) of type "11,^+11^+1". All cases when y' = or = 
have been considered above. Moreover cos7r(2rx + ei/2) = would lead only to even 
N, therefore it can be assumed that cos7r(rx — ry/) = 0, i.e. ryi = rx + £2/2 (mod 2Z), 
£2 = il- Now Y ^ Y' implies that £2 = — £i- Setting e.g. ry = rx + 1/2, ryi = rx — 1/2 
in ()43p one finds 

cos7r(rx — 1/2) + cos7r(2rx + 1/2) = cosvrr^/ + cos7r(2rx — 1/2). 

Since we are looking for solutions of type "11,^ + 11^" of this equation and since Y' 7^ Z' , 
the only possible A'' is equal to 3. 

(1.3.2) Next consider solutions of type "111,^ + 11^". It can be assumed that cos 7r(rx ^ryi) 
do not belong simultaneously to (11^), as this would lead to X = {N = 2) or y' = 
(case studied above). 

We may further assume that they are not simultaneously in (111^), because one would 
then have = 3 or y' = £2, where £2 = ±1. In the latter case (j43p would transform into 

£2 cos7r/3 + cos7r(2rx + ei/2) = cosvrr^/ + £2 cosvrrx- 

Since solutions of this equation should have type "11,^ + 11^" and since Y' 7^ Z', one 
concludes that A" = 3. 

(1.3.2.1) Let cosvrry/ be in (11^), then we may write (I43p as 

cosvr(2rx +£i/2) = cosvrr^/ + cosvr(rx +ry/), (IHi^) 
cosvrry/ = cosvr(rx — ryi). (II?/i) 

Second equation implies that rx = Iryi (mod 2Z). Substituting this into the first equation 
one finds cos vr(4ry/+£i/2) = cos vrr^/+cos 3vrry/, therefore A^ can only be equal to 3, 7, 21. 

(1.3.2.2) Let cosvrry/ be in (III,^) and let cosvr(2rx + £i/2) be in (11^). Then one can 
write 

cosvrry/ = cosvrr^/ + cosvr(rx — ry/), (IHi/?) 

cosvr(2rx + £i/2) = cosvr(rx +ryi), (11^) 

and it follows that possible values of A^ are 3,7,21. Similarly if both cosvrry/ and 
cosvr(2rx +£i/2) are in (III,^), one finds A" = 3,5,9,15. 

(1.4) Finally suppose that cos7r(rx — ryi) = 0. Then ry/ = rx +£i/2 (mod 2Z), £1 = ±1 
and from (j38p follows the relation 

(44) cos vr(rx + £i/2) + cos vr(rx — ry) + cos vr(rx + ry) = cos vrr^/ + cos vr(2rx + £i/2). 

It is not necessary to examine solutions of (ji^ of type "11,^ + 11^ + I" because all cases 
when y = 0, = or cosvr(rx ± ry) = have already been considered above, and 
cosvr(2rx ± 1/2) = gives N = 2. Hence we may restrict our attention to solutions of 
type "111^ + 11^,". 

• cosvr(rx +£i/2) and cosvr(2rx + £i/2) cannot be simultaneously in (11^) unless 
A^ = 3 and in (III,^) unless A^ = 3, 9. Therefore one can assume that they are 
divided between (III,^) and (11^). 

• If both cosvr(rx ± ry) belong to (III,^), then either A^ = 3 or y = £2, £2 = ±1, 
but in the latter case (j44p becomes 

cosvr(rx + £i/2) + £2 cosvrrx = cosvrr^/ + cosvr(2rx + £i/2). 
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Solution of this equation should be of type "11;^ + 11^". Since Y' ^ Z' and by the 
above assumption cos7r(rx +ei/2) and cos7r(2rx +£i/2) are not in the same pair, 
this can happen only if cos7r(rx+ei/2)+e2 cosvrrx = 0, i.e. odd N are impossible. 
Thus we can assume that cos7r(rx ^ry) in (fill) are also divided between (IIIip) 
and (11^) and in particular cosvrr^' belongs to (IIIip). 
We then have two inequivalent possibilities: 



(1.4.1) 



cos7r(rx + ry) = cosvrr^/ +cos7r(2rx +ei/2), (IHip) 
cos TT{rx + ei/2) + cos 7r(rx — ry) = 0. (Hv) 



From the second equation one finds that either Y = or ry = 2rx + ei/2 + 1 (mod 2Z). 
In the former case, substitution into the first equation gives admissible values = 3, 9, 
while for the latter A'^ = 3,5,15. 



(1.4.2) 



cos vr(rx + ei/2) + cos 7r{rx + ry) = cos vrr^/, (IHt/j) 
cos7r(rx — ry) = cos7r(2rx +ei/2). 0-^ip) 



Here from (11^) follows that either ry = —rx — £i/2 (mod 2Z) (forbidden because then 
Y = Y') or ry = 3rx + £i/2 (mod 2Z). In the latter case first equation implies that 
= 3,5,9,15. 

Case (2). Now we come back to the initial equation (j38p and consider its solutions of type 
"11^ + 11^ + 11/. 

It can be assumed that cos7r(rx ± ryi) are not in the same pair, as otherwise X = 
{N = 2) or y = (already considered). Similarly, if both cos7r(rx ± ry) are in the same 
pair, then Y = and one can write 

{cosvrry^ = cos7r(rx — ryi), (Hi/?) 
cosvrr^' + cos7r(rx +ry') = 0. (Hi/') 

Since X ^ ±2, from (II(^) follows that rx = 2ryi (mod 2Z) and then Z' = —IcosSirry. 
Moreover Y = implies that uj = Y' , therefore Y" = —XZ', i.e. 

cos irryr = cos vrry / + cos ^nry . 

For > 9 we can apply Lemma [50] to the last relation. Its solutions of type pili ) and 
(III(^) lead to A^ = 3, 5 and A^ = 3,9 correspondingly. Since Y',Y" ^ (because we 
already have y = 0), solutions of type "II<^ + I" are possible only if A^ = 5. 

Hence we can assume that cos Tr{rxiry) are divided between two different pairs. These 
cannot be the same as for cos7r(rx ± ry), otherwise the third pair would give Y' = Z' . 
Therefore we may assume one of the pairs in (|38p to be 

cos7r(rx — ry) = cos7r(rx — ry/). (Hi/j) 

Since Y ^Y' , the last relation gives ry = 2rx — ry/ (mod 2Z). Now for the remaining 

two pairs there are two inequivalent possibilities: 

(2.1) If cosTrry/ and cos7r(rx + ry) are in the same pair, then 

{cosvrry/ + cos7r(3rx — ryi) = 0, (H^) 
cos vrr^/ + cos 7r(rx + ry/) = 0. (11^) 

From (11^) one finds that either N = 3 or cos7r(3rx — 2ry/)/2 = 0. In the latter case, 
compute Lo: 

UJ = Y + Y' + XY = 4 cos7rrx/2 cos7r(3rx - 2ry/)/2 = 0, 
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i.e. the initial assumption u ^ does not hold. 

(2.2) If cosvrry/ and cos7r(rx + ry) are in the same pair, then 

{cosvrry/ = cos7r(rx + ry), (^v) 
cosvrr^/ = cos7r(3rx — rY>)- (H^) 

First equation implies that rx = —2ry (mod 2Z). Therefore X = 2cos2vrry/, Y = 
2 cos Svrry/, Z' = 2 cos 7vrry/. Let us compute to = Y + Y' + XY: 

uj = 2 cos vrry/ + 2 cos Svrry/ + 2 cos birryi + 2 cos 7vrry/ . 

The computation of Y" = lo — Y' — X Z' now gives 

(45) cosvrry// = cos3vrry/ + cos7vrry/ — cosQvrry/. 

For iV > 9, we can apply to Lemma[20l Solutions of type "IIIi+I" and "III<^+I" 
can lead only to = 3,5,7,9,15,21. Since Y" ^ Z' , solutions of type "II<^ + 11^" are 
possible only if = 5. 

Case (3). It remains to consider solutions of (f38l) of type "III<^ + III,/,". 

(3.1) If both cosvr(rx ± ry/) appear in the same triple, then = 3 or y' = ±1. In the 
latter case, (|38|) transforms into 

(46) lb cos vr/3 + cos vr(rx + ry) + cos vr(rx — ry) = cos vrr^/ it cos vrrx- 

The solution of ([l6l) should have type "III^ + II,/," , and moreover cosvrrx belongs to (II,/,). 
If the second cosine in (II,/,) is cos vr/3, then = 3. If cosvrr^/ it cosvrrx = 0, then from 
(III^) again follows A^ = 3. Therefore it can be assumed that 

{lb cos vr/3 + cosvr(rx + ry) = cosvrr^/, (HIi^) 
cosvr(rx — ry) = it cosvrry. (Ht/i) 

Since Y ^ ±2, second equation implies that ry = 2rx + l/2=p 1/2, but then from the first 
equation follows A^ = 3, 9. Hence from now on we assume that cosvr(rx ± ry') belong to 
different triples. 

(3.2) If cosvr(rx ± ry) are in the same triple, then A^ = 3 or y = ±1. In the latter case 
([38l) can be rewritten as 

{cosvrry/ = cosvrr^/ + cosvr(rx + ry/), (HV) 
ibcosvrrx = cosvr(rx — ry). (Hv) 



Again from (II,/,) follows ry = 2rx + 1/2 =p 1/2, and (III,^ ) then implies that A^ = 3, 5, 15. 
Therefore we assume in the following that cosvr(rx it ry), as well as cosvrry/ and cosvrr^/, 
are divided between the two triples. 

(3.3) Without loss of generality we can now write (j38|) as 



(47) 



(cosvrry/ + cosvr(rx — ry) — cosvr(rx — ry/) = 0, (IHv') 
cos irrz' + cos vr(rx + ryi) — cos vr(rx + ry) = 0, (IHv) 

or, in another form, 

. TT{2rx - ry - ry) . vr(ry-ry/) 
cos vrry/ + 2 sm sm = (J, (lUip j 

. vr(2rx +ry +ry/) . vr(ry - ry/) 
cos nrz' + 2 sm sm = (J. (-'-'-'-!/' ^ 



24 



OLEG LISOVYY AND YURIY TYKHYY 



If sin 



(48) 



7r(ry — ry/) 



7^ lb — , then one should simultaneously have 



sm ■ 



7r(2rx — ry — ry 



£i 
2 ' 



sm ■ 



7r(2rx + + ry/ 



£2 

2 ^ 



where £1^2 = il (in fact £2 = 
therefore we can assume that 



(49) 

Let us compute Y" 
finds 



sm ■ 



£1, otherwise Y' 
7r(ry 



ry/ 



£3 
2 ' 



Z'). Equations (gl]) lead to iV = 3, 



£3 = ±1. 



Y + XY — XZ' using ()47p and (j49p . After some simplifications one 

7r(4rx + ry + ry/) 



(50) cos vrry// = cos 7r(rx + ry) + cos 7r(rx — ry/) + £3 sin ■ 

Relation (|49p implies that ry = ry/ + £3/3 (mod 4Z) or ry = ry/ + 5£3/3 (mod 4Z). 
Similarly, first relation in (j47p gives either = 3 or rx = 2ry/ +£4/3 (mod 2Z), £4 = ±1. 
We now substitute this into (fSOl) and apply Lemma [20l (for > 9). Solutions of type 
(HVl) and "IIIi + I" then lead to admissible values A^ = 3, 5, 7, 9, 15, 21 and A^ = 3, 5, 15 
correspondingly, while solutions of type "III;^ + I" and "11^ + 11^" give A" = 3, 5, 9, 15 and 
A^ = 3, 9. This concludes the proof of Proposition 1291 □ 



Lemma 31. Let N and nx be odd and let ajy = ujz ^ 0- If the graph Ti{Oyz) is a simple 
cycle and Oyz contains a point with coordinate Z (orY) equal to 0, then the only possible 
values of N are 3, 5, 7, 9, 15, 21. 

Proof. Analogously to the previous proof, let us label the vertices of Ti{Oyz) by their 
coordinates (Y,Z), as shown in Fig. 4. Because of simple cycle assumption all points of 
Oyz are good, therefore all {Yk} and {Zk} have the form (f32|) . It will be assumed that 
A^ > 3, then by Lemma [23] four numbers Y,Y' ,Y" , Z' are distinct and non-zero (recall 



that Yk = Zi 



k+{N-l)/2) 



y 



y 



-o — o — o — o- 



(Y,0) (Y',0) (Y',Z') (Y",Z') 
Fig. 4 



We now apply Lemma [50] to the relation 



(51) 



cos vrry + cos vrry/ = cos Trr^/ + cos vr(rx + ry/) + cos vr(rx — ry/ 



Its solutions of type (|V^, (|VI])-(|V3]) , "IV + I" can lead only to A^ = 3, 5, 7, 15, 21. 

The solutions of type "11,^ + 11^ + I" are forbidden. Indeed, since Y,Y' ^ Z' 7^ 0, in this 
case one could write cos7r(rx — ry/) = 0, but then one of the pairs (11^), (11^) would give 
Y = Z' or Y' = Z' (impossible) or y + y' = (excluded because then u; = 0). 

Next we consider solutions of type "IIIi -|-II(^" . Since Y' / 0, two cosines cos ixirx iry/) 



cannot belong both to (11^,). They can neither be simultaneously in ( |IIIiP , as (IIip) would 



then give Y = Z'citY' = Z'oyY^Y' = ^. Therefore it can be assumed that cos 7r(rx — 
ry/) belongs to (11;^) and cos7r(rx + ry/) is in ( IIIi ). Now if cos vrry/ is in piIiP , then 
admissible values of A^ are 3, 5, 15. If cos vrry/ belongs to (11,^), then rx = 2ry/ (mod 2Z). 
Substituting this into (IIIi ), we obtain A^ = 5,9, 15. 
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It remains to consider solutions of ()51|) of type "III<^ + II,/,". By the same argument as 



above we can assume that cos7r(rx — ry) is in (II,/,) and cos7r(rx + ry) is in (III<^). 

Assume that cosvrry/ is in (II,/,). Then rx = "^ry (mod 2Z) and the triple (111;^) 
becomes 

cos vrry = cos vrr^/ + cos Svrry/ . 

Therefore we can assume that ry = Sry ±1/3 (mod 2Z), rz' = Sry ±2/3 (mod 2Z). Let 
us substitute these expressions into an easily verified relation 

(52) cosvrry" = cosvrry — cosvr(rx — r^/) — cosvr(rx + rz')- 

Its solutions of type (|IV|1 and "IIIi ± I" lead to admissible values = 3, 5, 7, 15, 21 and 
N = 3,5, 15 correspondingly (in fact this conclusion does not depend on any of our previous 
assumptions). Since Y,Y" ^ 0, solutions of type "III^ + I" give N = 3,5,15. Finally, 
since Y / Y" , solutions of type "11^ + II,/," are only possible for N = 3. 



On the other hand, if cosvrry/ belongs to the triple (III;^) then, since cosvr(rx ±ry/) is 



also in (III<^ ), we can set rx = — 2ry/ + e/3 (mod 2Z), e = ±1, otherwise N = 3. Hence 



(1) If cosvrry is the third cosine in (III,^), then 

Y = -2cosvr(ry/ +e/3), Z' = -2cosvr(3ry/ - e/3). 

Now let us look at the equation ([52]) . When its solution has type "III^ + I", it can be 
assumed that cosvr(rx — rz') = 0, but then A = 3, 5, 15. For solutions of type "II,^ ±11,/," 
we can write cosvrry = cosvr(rx — rz'), which leads to A = 3, 9. 

(2) If cosvrry belongs to (II,/,), then one finds 

Y = 2cosvr(3ry/ - e/3), Z' = 2 cos vr(ry/ ± e/3). 

In this case, solutions of (f^^ of type "III^ ± I" and "11^ ± II,/," lead to admissible values 
A = 3, 9. □ 

Proposition 32. Let N and nx be odd and let wy = ujz 7^ 0. // the graph T,{Oyz) is a 
simple cycle then the only possible values of A are 3, 5, 7, 9, 11, 15, 21. 

Proof. Let us start with the obvious relation Y ± XZ = Y" ± XZ' (see Fig. 5), written 
as 

(53) cos vrry ± cos vr(rx ± rz) ± cos vr(rx — rz) = 

= cos vrry" ± cos vr(rx ± rz') ± cos vr(rx — rz')- 

We can assume that this relation does not contain zero cosines. Indeed, the case when 
y = or Y" = is completely described by Lemma EU If cosvr(rx ± r^) = or 
C0S7r(rjJc ± rz') = 0, then Z or Z' is equal to ±V4 — A^. Now recall that by Lemma [23] in 
a simple cycle all {Z^} are distinct, therefore already for A^ > 5 it will be possible to find a 
pair (Zfc, Zfc_|_i) which does not contain prescribed two values ±\/4 — A^ (Assumption 1). 



z y z y z 

-o — o — o — o — o — o- 



(Y,Z) (Y,Z) (Y',Z) (Y',Z') (Y",Z') (Y",Z") 
Fig. 5 



Next we exclude solutions of type mD-mi]), "IV ± 11^", "IIIi ± IIIi", "IIIi ± III^", 
as they can lead only to A = 3,5,7,9,11,15,21 (note that solutions of (l53]) satisfy a 
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condition similar to (a) in the proof of Proposition [29]). Then there remain three types of 
possible solution 6-tuples: 

(1) "11^ + 11^ + 11^"; 

(2) "III^ + III^"; 

(3) "VI^". 

Case (1). It can be assumed that two cosines cos7r(rx it rz) (and cos7r(rx ± i"Z')) are 
divided between two different pairs. Otherwise Z = (resp. Z' = 0) and one obtains 
restrictions on from Lemma [311 The pairs cannot be the same in both cases because 
then Y = Y" . Therefore we can set one of the pairs to be 

(54) cos7r(rx - rz) = cos7r(rx - rz'). (II<^) 

Since Z ^ Z' , one has rz' = 2rx — rz (mod 2Z). For the remaining two pairs, there are 
two inequivalent possibilities: 



(1.1) 



cos vrry + cos 7r(rx + rz) = 0, (H^) 
cosvrry// + cos7r(3rx — rz) = 0. (IV) 



Here from Y+Y'+XZ = Z+Z'+XY' follows that either AT = 3 or = -2cos7r(rx-rz). 
In the latter case, however, computing uj = Y + Y' + XZ we find forbidden value to = 0. 



(1.2) 



cosTrry = cos7r(3rx — rz), 0-^^) 
cosvrry" = cos7r(rx + rz). (11^) 



Substituting these relations into Z + XY = Z' + XY' and Z" + XY" = Z + XY', one 
obtains 

(55) cos vrr^ + cos 7r(4rx — Tz) = cos 7r(rx — Ty) + cos 7r(rx + '^y); 

(56) cos vrr^" + cos 7r(2rx + T'z) = cos 7r(rx — Ty) + cos 7r(rx + ry/). 

Solutions of ([55]), ([56]) of type ^ and "IIIi + I" can lead only to iV = 3,5,7,15,21, 
therefore we can restrict our attention to solutions of type "IIIi^ + I" and "11,^ + 11^" . 
(1.2.1) Suppose that the solution of ([55]) is of type "III^, + I". If cos7r(4rx — rz) = 
and cos7r(rx ± ry') are in (111;^), then = 3 or = 4rx + ei/2 (mod 2Z), Y' = £2, 
£1.2 = ±1. In the second case ([56[ ) transforms into 

cos irrz" + cos 7r(6rx + ei/2) = £2 cos irrx- 

Now if the solution of this equation has type (IIIi^ ) or pili ), then = 3, 5, 7, 15, 21. Since 
it can be assumed that Z" ^ 0, type "11;^ + 1" solutions give A^ = 3. 

On the other hand, if cos7r(rx — ry/) = 0, i.e. ry/ = rx + ei/2 (mod 2Z), ei = ±1, 



then the triple ( III,^ ) in (|55p is given by 

cos vrr^ + cos 7r(4rx — rz) = cos vr(2rx + ei/2). 

This relation implies that either (a) rz = 2rx — ei/2 + £2/3 (mod 2Z) or (b) rz 
6rx + £1/2 + £2/3 (mod 2Z). In the case (a) equation (|56|) transforms into 

cos nrz" + cos 7r(4rx — £i/2 + £2/"^) = cos vr(2rx + £i/2). 



Its solutions of type (111;^) and "11,^ + I" lead to admissible values A^ = 3, 9. Similarly, in 
the case (b) relation ()56p gives A^ = 3, 5, 9, 15. 

(1.2.2) The case when the solution of ()56p is of type "III,^ + I" is treated analogously to 
(1.2.1), hence we can assume that solutions of both ([55]) and ([56]) have the form "11^ +11^" . 
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Thanks to Lemma EH it can be assumed that y' 7^ so that cos7r(rx ±ry/) in (f55]) . (f56ll 
are divided between the two pairs. Since Z ^ Z" , we may write without loss of generahty 

{cos7r(4rx — tz) = cos7r(rx — ty')-, 
cos7r(2rx +rz) = cos7r(rx + ?'y')- 

From the first equation follows either ry/ = — 3rx + rz (mod 2Z) (forbidden because then 
Y = Y') or ry = 5rx — rz (mod 2Z). In the latter case the second equation becomes 

cos 7r(2rx + rz) = cos 7r(6rx — r^), 

and implies that 2rx — rz ^ This in turn gives Z' = ±2, which is impossible as all 
points in Oyz are good. 

Case (2). Suppose that Z and Z' are not equal to ±1 (Assumption 2). Clearly for > 9 
one will always be able to find in Oyz a pair {Z, Z') satisfying Assumptions 1 and 2. Then 
in ([^5]) the two cosines cos7r(rx ir^), as well as cos7r(rx ir^^), are divided between the 



two triples (III<^) and (III^), otherwise A = ±1 and A = 3. We can therefore write 

^^^^ fcosTrry + cos7r(rx - r^) - cos7r(rx - r^') = Oi (H^) 

1 cos vrry// — cos 7r(rx + rz) + cos 7r(rx + r^') = 0. (IHv) 

Similarly to the proof of Proposition I29t case (3.3) one can show that 

. T^{rz - rz') , 1 

sm = ±-, 

2 2' 

i.e. r^/ = + ei/3 (mod 2Z), ei = ±1. 

From = Y + Y' + XZ = Z + Z' + XY' follows that 

{X -l)uj = XY + (A^ - 2)Z + Z - Z'. 

Substituting ([57|) into this relation, we find 

(A — 1) u; = 2 cos vr(2rx + rz) + 2 cos Tr{2rx — rz') = 

= 2 cos vr(2rx + r^) + 2 cos 7r(2rx — rz — ei/3). 

Recall that for a simple cycle of length A, one may write A^ relations of the form 
(f53l) which correspond to different unordered pairs (Z, Z'). Suppose there exists a second 
relation whose solution has the form "111(^ + 111^", and the associated pair (Z, Z') satisfies 
Assumptions 1 and 2. Then we can write 

(58) cos 7r(2rx + rz) + cos 7r(2rx - - ei/3) = cos 7r(2rx + rz) + cos 7r(2rx - - £2/3) , 

where r^/ = r^ + £2/'^ (mod 2Z), £2 = if- If = ^2) then ()58p implies that either A = 3 
or the pairs (Z, Z') and (Z, Z') coincide. Let us now set £2 = —£i and consider rational 
solutions of ([58|) . 

Solutions of type (HYI) and "IIIi +1" can lead only to A = 3, 5, 7, 15, 21 and A = 3, 5, 15 
correspondingly. Solutions of type "III^ + I" give A = 3, 9. Finally, since a; 7^ and it 
may be assumed that A 7^ 1, for solutions of type "11;^ + 11^" there are two possibilities: 

{cos7r(2rx + rz) = cos7r(2rx + r^), 
cos 7r(2rx — rz — ei/3) = cos vr(2rx — r^ + ei/3). 

Ifr^ = (mod 2Z), then the second equation implies that = 2rx+(l— e3)/2 (mod 2Z), 
£3 = ±1. Assume that A 7^ 3, then from the relation {X — 'i){Y' — Z) = Y — Z' we find 

cos vrry/ = £3 ( cos lirrx — cos 7r(rx + £i/3) — cos tt/S 



(2.1) 
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Rational solutions of this equation lead to admissible values = 3, 5, 7, 9, 15. Now if we 
take as the solution of the first equation in (2.1) = — 4rx — tz (mod 2Z), then from 
the second equation follows rz = — 2rx — ei/3 + (1 — e3)/2 (mod 2Z). Computing Y' from 
{X - l)(y' - Z') = Y" - Z, one finds the same values of N. 



(2.2) 



cos 7r(2rx + rz) = cos 7r(2rx — fz + £i/3), 
cos vr(2rx — rz — ei/3) = cos vr(2rx + rz)- 



This case is completely analogous to (2.1). 

Case (3). Recall that solutions of (I24p relevant for (I53p should satisfy an additional con- 
straint + e2(p2 + e3<^3 + £49^4 £ ^ with some £1,2,3,4 = il- This condition implies 



that ip±l/6 in (VI,^) belong or do not belong to {ipi, (f2, fs, ^a} simultaneously, otherwise 
admissible N are 3, 5, 15. Futhermore if we assume that 7^ 3, 5, 15, the unordered pairs 
(rx + rz,rx — rz) and {rx + rz',rx — rz') can only be equivalent to the following: 

(3.1) i2ip + 1/3, 2ip - 1/3) and {2<f + 3/5, 2<f - 3/5), 

(3.2) {2ip + 1/3, 2ip - 1/3) and (2(^ + 1/5, 2<f - 1/5), 

(3.3) (2^9 + 1/5, 2^9 - 1/5) and (2(^ + 2/5, 2<f - 2/5). 

Here 99 G Q and all entries in (3.1)-(3.3) are considered mod 2Z. Now observe that in 
(3.1) and (3.2) either Z or Z' is equal to ±1, therefore such 6-tuples can be excluded by 
Assumption 1. In the case (3.3), unordered pair {Z,Z') is equal to (2 cos 7r/5, 2 cos 27r/5) 
or (— 2 cos 7r/5, — 2 cos 27r/5). 

Let us now summarize the above results. If 7^ 3,5,7,9,11,15,21, then N relations 
()53p can have only the following solutions: 

(a) with Z or Z' equal to ±1, ±\/4-X2, 

(b) solutions of type "IIIi^ + III^" (and "VI(^") satisfying Assumptions 1 and 2; these 
appear in Oyz at most once (resp. twice). 

However, under such restrictions the length of Oyz cannot exceed 11 because of Lemma [231 
(as all Zk in the simple cycle are distinct). □ 

Proposition 33. Let ujy = ojz = 0. Then either N < 15 or the suborbit Oyz has the form 

X = 2 cos vrrx, 

n = -2 cos ^ [rx (1 + 2kQ - 2k) + rz] , 
_ Zfc = 2 cos vr \2rx{kQ - k) + rz] ■ 

where ko £ {0,1, . . . , N — 1} and rx,z G Q- 

Proof. Let us consider the relation (see Fig. 5) 

(60) cos vrry + cos vrry/ + cos 7r(rx + rz) + cos 7r{rx — rz) = 0. 

For > 15 (A^ > 6 in the simple cycle case) one will always be able to find in Oyz a 
solution with rY,Y',z £ Q satisfying the restrictions Y,Y' ^ and Z ^ 0, ±V 4 — X"^. With 
these requirements, the solution of (f60]) cannot be of type "IIIi + I" or "III^ + I" as the 
relation ()60p does not contain zero cosines. Moreover one cannot have solutions of type 
"11^ + 11^" with Y + Y' = unless X = 0, i.e. A^ = 2. 
For the remaining "11^ + 11^" solutions one can write 

Y = —2 cos 7r(rx + rz), Y' = —2 cos 7r(rx — rz)- 

Setting Y = Y/cq, Y' = y/co+i we find that a, j3 in (f2T]) are given by 

a = -2cos7r[rx(l + 2/co) +rz], j3 = 2 cos vr [2A;orx + rz] , 



(59) 
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and hence {Yk}, {Zk} have the form (f59l) . 

Now we can assume that ah solutions satisfying the above restrictions are equivalent 
to the quadruples (jlVp . This leads to admissible values = 3,5,7,15,30,42. However, 
the lengths = 30, 42 can be excluded because it is not possible to generate from (|IV|) a 
sufficient number of solutions with the same value of X and different Z. 
Example. Checking all the quadruples pVh with X = 2 cos vr /30 we find that there are 
only six possible values of Z: ±2 cos 77r/30, ±2 cos ll7r/30 and ±2 cos 137r/30. □ 

Assume that Oyz has the form ([59]) . If lox = 0, then from ([TO]) and ([59]) follows that 
= 0. Finite orbits of the induced A action (fT^ with wx = = = W4 = will 
be called Cayley orbits because in this case Jimbo-Fricke relation (fTO]) reduces to Cayley 
cubic 

(61) XYZ + X'^ + Y'^ + Z^-4: = 0. 

Cayley orbits admit a simple characterization, though their size can be arbitrarily large. 
To each of these orbits one can assign in a non-unique way a pair of rational numbers. 
Indeed, consider an arbitrary point r = (X, Y,Z) € O. It is not fixed by at least one 
transformation, say x (we assume that O consists of more than one point). Lemma [TT] 
then implies that Y = 2cos7rry, Z = 2cos7rr^ with rY,z G Q- The relation (|61|) can be 
rewritten as 

(AT + 2 cos 7r(ry + rz)) [X + 2 cos 7r(ry — rz)) = 0, 
hence we may assume that X = — 2cos7r(ry + rz) (if X = — 2cos7r(ry — rz), start from 
x{X, Y, Z)). Now making one step from (A, Y, Z) by x, y and z one finds 

A(x(r)) = — 2cos7r(ry — rz), 
< Y{y(r)) = 2cosTT{rY + 2rz), 
Z{z{r)) = 2 cos 7r(2ry + rz)- 

Continuing by induction we see that for any other point {X' ,Y' , Z') G O one has A' = 
2cos7rrx', Y' = 2 cos nry, Z' = 2cos7rr^/, where rx',Y',Z' & Q and the denominators of 
fX',Y',Z' are divisors of the common denominator of ry and rz- Lemma [23] then guarantees 
that O is finite. 

Proposition 34. Let coy = ^z = 0. If Oyz has the form l^59\) and ujx 7^ 0, then N < 12. 

Proof. Let us make one step by x from each point of Oyz (see Fig. 6). Using (|59p . from 
the relations ljx = A + A^ + Y/^Zi^ = A + A^ + Y^+iZ^ one finds 

UJX = Afc-2cos^[rx(4/co-4A; + l) + 2rz] = 

= Xk-2cosTT[rxi^ko-Ak-l) + 2rz], 

for any A: = 0, 1, . . . , A — 1. If the point (Afc, Y^, Zk) is good then by Lemma [T71 

(63) Afc = 2cos7rrx,, rx, & Q- 

It can be bad in two cases: 

(1) The graph of Oyz is a line, (A, 1^,^^) corresponds to one of its end vertices and 
Xk = X- Since A > 1, A^ still has the form ([63]) . 

(2) (Afc, Yk, Zk) is fixed by the transformations y and z- Then from (I20p follows that either 
Xk = ±2 or Yk = Zk = 0. In the latter case, however, the condition A > 1 is violated 
since the whole orbit O consists of only two points (A, 0, 0) and {lox — A, 0, 0). 

Thus all Xk and Xk have the form ([63]) and the solutions of ([62]) are classified by Lemma[20l 
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(X,Y„ZJ (X,Y„„ZJ (X,Y,,„Z,,,) (X,Y,.„Z,„) 

— O o o 



o o 

(^kjYkjZJ (X^,Yj.^[,ZJ (Xi+|,Y^+,,Zi+|) (X^^|,Y^^2>Zt+i) 
Fiff. 6 



Introduce 2N quantities Wq, . . . , W2N-1 defined by 

W2k = Xk-uJx, W2k+i = Xk - ujx, k = 0,...,N -1. 

Obviously, Wi = 2 cos vr [rx{l + AkQ-2l) + 2rz\. We now want to show that the number 
of coinciding Wi cannot exceed 4. Indeed, fix some /, then = Wi imphes that (a) 
I' — I = mod or (b) rx(l + 4A:o — / — /') + 2rz G The former case leads to one 
compatible Wf, while the latter gives at most two: if and I2 satisfy (b), then necessarily 
l[ -l2 = mod N. 

In the proof of Propositions [26] and [27] we have shown that the maximal number of 
ordered pairs (cos vrri, cos 7rr2), ri^2 S Q such that cosvrri + cos7rr2 = const 7^ is equal 
to 6. Hence the number of distinct possible values for all W/'s cannot exceed 6 and the 
total number of W/'s, equal to 2N, cannot exceed 24. □ 

Let us summarize the results of this subsection. Given a finite orbit O, common 
coordinate X of all points of any 2-colored suborbit Oyz C O of length > 1 has 
the form X = 2 cos nnx /-/V, < nx < N, where A'^ and nx are coprime. Unless 
LOx = = = tf4 = 0, one has a number of restrictions on possible values of N 
and nx listed in Table 2. These restrictions imply in particular that X can take only a 
finite number of explicitly defined values. In the next subsection, we use this observation 
to construct an exhaustive search algorithm giving all finite orbits of (|14p . 





restrictions on A^, nx 


number of 
possible X 


^YT^^Z 


N < 10, nx odd and even 


31 


UJy = UJz 7^ 


A'" < 10, nx odd and even, 
N = 11,15,21, nx odd 


46 


loy = uJz = with 
ujx 7^ or a;4 / 


A^ < 15, nx odd and even 


71 



Table 2: Restrictions on possible values of X for A^ > 1. 



2.6. Search algorithm. Let O C C'^ be a finite orbit of the induced A action ()14|] 
consisting of more than one point. Since we are interested in nonequivalent orbits, it can 
be asssumed that the parameters liJx,y,za satisfy one of the following sets of constraints: 

(A) / wf. / a;|, 

(B) ojj. / ul, UJy =^z + 0, 

(C) LOX ^ 0, UJY = i^Z = 0, 

(D) = = / 0, 

(E) = t^y = = 0, UJ4 / 0, 

(F) LOx = ^Y = ^z = W4 = 0. 

In what follows, the case (F) will be omitted, as all finite orbits with such parameter values 
have already been described above. 
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Definition 35. Let r = {X,Y,Z) be a point in O. Its coordinate X (or Y, Z) will be 
called good if r is not fixed by at least one of the transformations y and z (resp. x and z, 

X and y). 

Remark 36. All coordinates of a good point are good. If r is a bad point, e.g. fixed by y 
and z but not by x, then it has good coordinates Y and Z. 

Define three finite sets of numbers (cf. Table 2): 

1 < TV < 10, n odd and evenj , 

1 < iV < 10, n odd and even; N = 11, 15, 21, n oddj , 

1 < A'' < 15, n odd and evenj . 

In all three cases n is supposed to be coprime with and < n < N. Now the results of 
the previous subsection imply that good coordinates of any point r G O belong to one of 
these lists according to Table 3. 





good X 


good Y 


good Z 


(A) 


Si 


Si 


Si 


(B) 


S2 


Si 


Si 


(C) 


S3 


Si 


Si 


(D) 


S2 


S2 


S2 


(E) 


S3 


Ss 


S3 



Table 3: Admissible values of good coordinates 

Any orbit O is completely defined by a point r G O and the parameter triple a; = 
{lox,^y,^z)- Equivalently, instead of a; one can use three points x{r), y{r), z{r) (some 
of them can coincide with r). Denote 

(64) X' = X{x{r)), r = Yiyir)), Z' = Z{z(y)\ 
then we have 

(65) ujx=X^X' + YZ, UY = Y + Y' + XZ, ojz = Z + Z' + XY. 

Definition 37. Let r be a good point in a finite orbit O. The set of four points 
{r, x(r),?/(r),2;(r)} will be called a good generating configuration (GGC) for O if at least 
two of three points x(r), y(r), z{v) are good. 

Lemma 38. Let O he a finite orbit that does not contain a GGC. Then S(0) can only be 
equivalent (up to permutations of colors) to one of the four graphs shown in Fig. 7. 

Proof. If O contains more than 2 points, then at least one of them is good. Denoting this 
point by r, we can assume that y{r) and z(r) are bad. Now if a;(r) = r, then one obtains 
orbit III. The case when x(r) 7^ r is bad corresponds to orbit IV. Finally, if a;(r) 7^ r is 
another good point, then by assumptions of the Lemma the points y{x{r)) and z{x{r)) 
arc bad, and S(0) is given by the 6-vertex graph represented in Fig. 8. 

It turns out, however, that this last graph is forbidden. To see this, note that yz- 
suborbits 1-2-3 and 4-5-6 both have length 3, therefore X' and X" are equal to ±1. Since 
X' 7^ X", one can set X' = 1, X" = — 1. Then from the relations corresponding to y- and 



Si = 


|2cos 








aT 




|2cos 


Trn 


S2 = 








aT 






vrn 


S3 = 


|2cos 
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orbit I orbit III 

X 




Fig. 7: Four orbits without GGCs 




Fig. 8: 6-vertex graph without GGCs 

2;-edges, 

= Y + Y' + X'Z = 2Y + X'Z' = 2Y + X" Z" = Y + Y" + X"Z, 
ujz = Z + Z' + X'Y = 2Z + X'Y' = 2Z + X"Y" = Z + Z" + X"Y, 

it follows that Y = —Z' = Z" and Z = —Y' = Y" . Self-loops of color x at the points 1, 
3, 4 and 6 in turn imply that lox = 0, Y'^ = Z^ = 2. However, this is incompatible with 
the x-edge 2-5, which gives ojx = YZ. □ 
The orbits of ()14p with graphs I-IV are completely described by the following: 

Lemma 39. 1. Orbits of type I consist of one point {X,Y,Z) G C'^. The parameters 
uJx,Y,z,4: are given by 

(66) ujx = 2X + YZ, cuY = 2Y + XZ, ujz = 2Z + XY, 

(67) L04 = 4. + 2XYZ + X"^ + Y'^ + Z'^. 

2. Any orbit of type II is equivalent to an orbit consisting of 2 points (X',0, 0) and 
(X",0,0), where X',X" G C, X' / X" andujx = X' + X", uoy = ^z = 0, oja = A + X'X". 

3. Any orbit of type III is equivalent to an orbit consisting of 3 points (1,0,0), (l,a;,0), 
(1,0, w), where m £ C* and oJx = 2, ujy = u:z = ^4 = 5. 

4. Any orbit of type IV is equivalent to an orbit consisting of 4 points (1, 1, 1), (u — 2, 1, 1), 
(1, uj — 2, 1), (1, l,uj — 2), where a; G C, u; / 3 and uJx = (^y = u!z = ^ , = 3a;. 
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Proof. Statement 1 is obvious (u^ is determined from (llOp ). hence we start with orbits 
of type II. In this case, since xy- and xz-suborbits 1-2 have length 2, one finds Y = Z = 0. 
From the relations corresponding to the self-loops then follows luy = = 0. 

For orbits of type III, xy-suborbit 1-2 and x2:-suborbit 2-3 both have length 2, therefore 
Y = Z = 0. Similarly, yz-suborbit 1-2-3 has length 3 and thus X = ±1. Since the 
simultaneous change of signs of e.g. toxi ^Y, and also X- and y-coordinates of all points 
leads to an equivalent orbit, one can set X = 1, and then x-self-loop at the point 2 gives 
LOx = 2. At last, y- and z-edges of the graph imply that tuy = = Y' = Z' . 

In graph IV, xy-suborbit 1-4-2, xz-suborbit 1-4-3 and yz-suborbit 2-4-3 have length 3, 
therefore X, Y and Z are equal to ±1. It can be assumed that either {a) X = Y = Z = 1 
or (b) X = Y = Z = —\. In the case (a), y- and z-self- loops at the point 1 imply that 
LOy = ^z = 2 + X' , hence by symmetry 

ujx=u;y = ^^z = 2 + X' = 2 + Y' = 2 + Z', 

and the relations corresponding to the edges 1-4, 2-4 and 3-4 are satisfied automatically. 
In the case (b), one similarly finds tvx = = ^z = —2 — X' = —2 — Y' = —2 — Z', but 
e.g. the relation 1-2 gives ujx = X' ■ Thus X' = —1 and we obtain a contradiction. □ 
Unless uJx = ojy = ujz = 0^4 = 0, one has only a finite number of GGCs (and hence 
only a finite number of finite orbits different from HV). Indeed, these configurations can 
be of two types: 

Type (i). All four points r, x(r), y(r), z(r) £ O are good. In this case six coordinates X, 
Y, Z, X' , Y' , Z' (defined by (|64|) 1 are good, hence each of them can take only a finite 
number of values, as specified in Table 3. 

Type (ii). One of three points x(r), y(r), z(r) G O is bad. Suppose e.g. that x(r) is bad, 
then X, y, y, Z' are good coordinates, but X' is not. However, since x(r) is fixed by 
y and z, we have the equations 

= 2y + x'z = y + y' + xz, 

^ ^ [ujz = 2Z + X'Y = Z + Z' + XY. 

Unless Y = Z = 0, one can use ([68]) to express X' in terms of good coordinates. Also 
notice that Y, Z, Y' , Z' should satisfy an additional relation 

(69) YiJ -Y') = Z{Z -Z'). 

On the other hand if y = Z = 0, then (|68p implies that ujy = loz = 0, the orbit O is of 
type II and in particular it does not contain a GGC. 

Let us now describe in more detail the sets of good coordinates generating all possible 
candidates for finite orbits, different from orbits I-IV and those of Cayley type: 

Class 1 (A-i). Here one has 31^ ~ 10^ GGCs, corresponding to all possible X, y, Z, 
X',Y',Z' € Si. Since we are interested in nonequivalent orbits, it can be assumed that 
either {)<X<Y<Z 01 {)>X>Y>Z, and then the above number reduces to 
16 • 17 • 18 • 31^/3 - 1 = 48 618 911. We do not exclude the remaining equivalent GGCs for 
simplicity of the algorithm. 

Class 2 (A-ii,B-ii,C-ii,D-ii,E-ii) . In this case it is convenient to deal not only with ujx,y,z 
satisfying one of the conditions (A)-(E), but also with equivalent parameter triples. One 
can then assume that x(r) is bad and < y < Z, Z > 0. Since Z' can now be determined 
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from ()69p . the whole orbit is completely fixed by fom good coordinates X, Y, Z, Y' , taking 
their values in the set 

2 COS — I 1 < iV < 15, iV = 21, n odd and evenj , 

consisting of 83 elements. The total number of configurations to be checked is therefore 
equal to 41 • 22 • 83^ = 6 213 878. 

Class 3 (B-i,C-i). Here we use good coordinates X,X' € 54, Y,Y',Z G Si, while Z' is 
computed from 

Z' = [Y + Y' + XZ) - Z - XY, 

and it can be assumed that < |y| < Z. This gives 16^ • 31 • 83^ = 54671 104 configura- 
tions, from which we should choose only those with Z' S 5i. 

Class 4 (D-i,E-i). These orbits are completely determined by X, X' , Y, Z £ S^. Since x(r), 
y(r), z{r) are good, it can be assumed that X < Y < Z , which leads to 83^ • 84 • 85/6 = 
8197910 possibilities. 

In order to check which generating sets do actually lead to finite orbits, one can use the 
following algorithm: 

1. Consider any generating set from the above as a set V of known orbit points and 
known adjacency relations between them. E.g. if it is known by construction that 
x(r) = r' for some r, r' G V, we will say that r' is a known x-neighbor of r and 
vice versa. Thus any point r £ V has at most 3 known neighbors, corresponding 
to X-, y- and z-edges originating from r. 

2. If the set is characterized by cox = = i^z = W4 = 0, the algorithm stops (the 
only finite orbits with such parameters are Cayley orbits). 

3. Using V, construct the set "P" of points with at least one unknown neighbor. 

4. Choose an arbitrary point r = {X,Y,Z) G V^. Assume for definiteness that its x- 
neighbor x(r) = {X' , Y, Z) is unknown. Then compute X' and proceed as follows: 

4.1. If {X' , Y, Z) £ V^, then add the appropriate x-adjacency relation to V, update 

and go to Step 5, else 

4.2. If X' has a good value (in practice it is sufficient to require X' £ S4), then 
add {X' , Y, Z) and the appropriate x-adjacency relation to V, update and 
go to Step 4, else 

4.3. If 2Y + X'Z = OJY and 2Z + X'Y = ujz, then add {X' ,Y, Z) and the appro- 
priate X-, y- and z-adjacency relations to V, update and go to Step 5, else 
the algorithm stops (the orbit cannot be finite). 

5. If is empty, the algorithm stops (the orbit is finite and its points are given by 
V), otherwise go to Step 4. 

Remark 40. It is easy to see that the algorithm stops after a finite number of steps. Indeed, 
the total number Ng of good points in any finite orbit which is not of Cayley type cannot 
exceed 71^ • 2 = 10 082, while the number of bad points cannot exceed Ng + 2. 

2.7. List of finite orbits. We have implemented the above algorithm with a computer 
program written in C language. The check of all generating sets took less than 10 minutes 
on a usual 1.7GHz desktop computer. It turned out that there are only 45 nonequivalent 
finite exceptional orbits, different from orbits HV and Cayley orbits. We describe these 
orbits in Table 4 by indicating one of the orbit points 

{X, Y, Z) = (2 cos irrx , 2 cos vrry , 2 cos irrz) , 
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and the parameter triple {ux,^Y,^z)- For further convenience, we also include the value 
of 4: — L04, computed from the Jimbo-Fricke relation (jlOp . The graphs of exceptional A 
orbits are shown in Fig. 9-11 (marked vertices correspond to the points listed in Table 4). 
Our results can now be summarized in 

Theorem 1. The list of all nonequivalent finite orbits of the induced A action ^14\ ) consists 
of the following: 

• four orbits I-IV, described in Lemma [3^ 

• exceptional orbits listed in Table 4i 

• Cayley orbits; all of these can be generated from the points 

( — 2 cos 7r(ry + rz), 2 cos vrry , 2 cos nrz) , ry^z G Q 
with uJx = = = (the relation u)i = Q is satisfied automatically) . 

Remark 41. Note that the graphs of orbits I-IV and of all exceptional orbits except 
orbits 30, 43-45 contain self-loops. It means in particular that these orbits do not split 
under the action of non-extended modular group A. In fact the last statement holds for 
orbits 30, 43-45 as well, because in all four cases the orbit graphs contain simple cycles 
with an odd number of edges. 
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size 




(rx , ty , rz) 


1 


5 


(0, 1, 1,0) 


(2/3, 1/3, 1/3) 


2 


5 


(3, 2,2, -3) 


(1/3,1/3, 1/3) 


3 


6 


(1,0,0,2) 


(1/2, 1/3, 1/3) 


4 


6 


(x/2,0,0, 1) 


(1/4, 1/3,3/4) 


5 


6 


(3, 2v/2, 2v/2, -4) 


(1/2, 1/4, 1/4) 


6 


6 


(l ^5, 3-/^,3- v^, 2 + ^5) 


(4/5, 1/3, 1/3) 


7 


6 


(l + V5, 3+,-^, 2 x/5) 


(2/5, 1/3, 1/3) 


8 


7 


(1,1,1,0) 


(1/2,1/2,1/2) 


9 


8 


(2,0,0,0) 


(0,1/3,2/3) 


10 


8 


(l,\/2, ^/2, 0) 


(1/2, 1/2,1/2) 


11 


8 


/ , , %/s+i \ 

^ 2 ' ' ' 2 / 


(1/3, 1/2,1/2) 


12 


8 


(2^,1,1,^) 


(1/3, 1/2, 1/2) 


13 


9 


(2 v^,2 v^,2 v^, Sv'S-T') 


(4/5,3/5,3/5) 


14 


9 


(2 + V5, 2 + V5, 2 + V5, - j 


(2/5, 1/5, 1/5) 


15 


10 


(1,0,0,1) 


(1/3, 1/3,2/3) 


16 


10 


^/F /F /F 7v^-ll N 


('3/5 3/5 3/5'> 


17 


10 


(3 + V5, 3 + v^, 3 + V5, - ) 


(1/5, 1/5, 1/5) 


18 


10 


/ /F -1 /F 1 /F -1 \ 


(1/2,1/2,1/2) 


19 


10 


{ s/Z+1 n\ 
\ 2 ^ 2 ■ 2 '"j 


(1/2, 1/2, 1/2) 


20 


12 


(0, 0, 0, 3) 


(2/3,1/4, 1/4) 


21 


12 


(1,0,0,2) 


(0, 1/4, 3/4) 


22 


12 


(2, V5, V5, -2) 


(1/5,2/5,2/5) 


23 


12 




(2/5,2/5,2/5) 


24 


12 


(^■-^,-%i,V5) 


(4/5,4/5,4/5) 


25 


12 


V 2 ' 2 '^'"y 


(1/2, 1/2, 1/2) 


26 


15 


V 2 ' 2 ' 2 




27 


15 




(1/2. 1/5. 1/5) 


28 


15 


V5,i V5,^^^^) 


(3/5,4/5,4/5) 


29 


15 


1 + ^5, 1 + ^5, 


(1/5,2/5,2/5) 


30 


16 


(0,0,0,2) 


(2/3, 2/3, 2/3) 


31 


18 


(2,2,2,-1) 


(0, 1/5,3/5) 


32 


18 


(1- 


2 cos 27r/7, 1 - 2 cos 27r/7, 1 - 2 cos 27r/7, 4 cos 


27r/7) 


(6/7,5/7,5/7) 


33 


18 


(1- 


2 cos 47r/7, 1 - 2 cos 47r/7, 1 - 2 cos 47r/7, 4 cos 


47r/7) 


(2/7,3/7,3/7) 


34 


18 


(1- 


2 cos 67r/7, 1 - 2 cos 67r/7, 1 - 2 cos 67r/7, 4 cos 


67r/7) 


(4/7, 1/7, 1/7) 


35 


20 


(^^,0,0,1 + V5~) 


(0,1/3,2/3) 


36 


20 


0,0,1 VE) 


(0,1/3,2/3) 


37 


20 


(-. VS-l V5-1 V5+l\ 
\ ' 2 ' 2 ' 2 J 


\^/o, 0/0, 0/0; 


38 


20 


(-, n/5+1 V5+1 

\ ' 2 ' 2 ' 2 ) 


l^/J, J-/ a, J-/OJ 


39 


24 


(1,1,1,1) 


(1/5, 1/2, 1/2) 


40 


30 


( ^+1,0.0, 3- v^) 


(■2/3 2/3 2/3") 


41 


30 


(^.0,0,^) 


(2/3. 2/:-!. 2/:-!) 


42 


36 


(1,0,0,2) 


(0, 1/5,4/5) 


43 


40 


(0,0,0,^) 


(2/5,2/5,2/5) 


44 


40 


(0,0,0,^) 


(4/5,4/5,4/5) 


45 


72 


(0,0,0,3) 


(1/2, 1/5,2/5) 



Table 4: Exceptional finite A orbits 
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orbit 1 




orbit 2 

z X y 



orbit 3 




orbit 4 



orbit 5 



orbits 6, 7 



orbit 8 




orbit 9 X 




orbit 10 




orbits 11,12 



orbits 16, 17 




orbits 13, 14 




orbits 18,19 




orbit 15 





orbit 20 




Fig. 9: Graphs of exceptional orbits 1-20 




Fig. 10: Graphs of exceptional orbits 21-38 
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Fig. 11: Graphs of exceptional orbits 39-45 
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We now turn to the description of nonequivalent finite orbits of the A action ^ on Ai. 
Note that, given ujx,y,z,4., the equations ()lip - ()12p have only a finite number of solutions 
for {px,Py,Pz,Poo}- In fact this number cannot exceed 24, see proof of Proposition [TOl 
and all such solutions are related by the affine D4 transformations. A natural question is 
therefore: when does the 7-tuple p = {px,Py,Pz,Poo, X,Y, Z) (see ([8]), ([9])) completely fix 
the conjugacy class of the triple (M^, My, M,) G G^ G = SL{2, C) in M = G^/G ? 

Let us first prove an auxiliary result: 

Lemma 42. Let M°',M^,M'^ ^ G be three matrices such that the eigenvalues of at least 
one of them are different from ±1. Then one and only one of the following holds: 

1. seven quantities 

(70) ta = Tr Af", tft = Tr M^ tc = Tr tabc = Tr (^WM^W^^ 

(71) tab = Tr (WM^) , tac = Tr (M"M^) , t^c = Tr (m^M"^ 



completely fix the conjugacy class of the triple {M"' , , M'^) in Ai; 
2. M",M'',M^ have a common eigenvector. 

Proof. Using the same tricks as in the proof of Lemma [5l one easily expresses tbac 
Tr {M^WM") in terms of (fTOjl -dTT]) : 

Ul - (iVr)-i(M^)~il = tabic - Tr {{tal - M")(ta - M^)M' 



thac = Tr 

— tabic ~l~ tactb ~l~ ^bc^a ta^b ^c ^ahc' 

We may therefore assume without loss of generality that the eigenvalues of are not 
equal to ±1; in particular, is diagonalizable. It is convenient to transform it into 
diagonal form M° = diag(Aa, A~^), with Xa fixed by ta- Now the equations for tf, and tab 
{tc and tac) fix M\^, M^^ and Ml^M^^ (resp. Mf^, M^^ and Mf^M!^^). The equations 
for and tabc^ in their turn, completely determine [M^ M'^)ii and (M^M'^)22, hence the 
products MfgMli and M^^Mfa are also fixed. 

If M\^Ml^^ = Ml^M^^ = Wl^M^^ = Ml^Mf2 = 0, then either M^^a = ^12 = ^ M^^ = 
= 0, i.e. M"'''''^ are simultaneously lower or upper triangular. On the other hand if at 
least one of the four products, say M^2-^2i' non-zero, then, using the remaining freedom 
of conjugation of M"'^''^ by any diagonal matrix, one can set = I and M2i{j^ 0), 
and M21 become completely fixed. Moreover, in this case M"''^''^ clearly cannot have a 
common eigenvector. □ 

Lemma 43. Let Mx, My, € G. One and only one of the following holds: 

1. Conjugacy class of the triple {Mx, My, Mz) in A4 is uniquely fixed by the 7-tuple 
P = {Px,Py,Pz,Poo,X,Y,Z), defined by {^j-f^j- 

2. Mx, My, Mz have a common eigenvector. 

Proof. When the eigenvalues of at least one of three matrices Mx^y^z are not equal to 
±1, the statement is equivalent to the previous lemma. 

Similarly, if e.g. the eigenvalues of MxMy (or MxMy^) are different from ±1, we can 
apply Lemma|l2]to the triple = MxMy, M^ = M'^, M" = Mz (resp. M" = MxM'^, 
M^ = My, M" = Mz). S ince ta, tij, tc, tab^ tac: ti,c: tabc are clearly expressible in terms of 
p, the conjugacy class of {M°-,M^,M^), and hence that of {Mx, My, Mz), is fixed unless 
j^a,b,c ^g^^ j-jg simultaneously brought to lower or upper triangular form. 
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Therefore, it is sufficient to prove the Lemma in the case when the eigenvalues of M^^y^z, 
MxM^^, MxM^^ and MyM^^ are equal to ±1. We can assume without loss of generality 
that Tr Mx = Ti My = Ti Mz = 2, but then from the relation Tr {M^My) +Tr [M^My^) = 
TiMx-TiMy follows that Tr (M^My) = 2. Similarly, one has Tr {M^M^) = Tr (MyM^) = 
2. Now, if we transform Mx into upper triangular form, the relations TrM^; = TrMj^ = 
Tr (MxMy) = 2 imply that either Mx is the identity matrix or My is also upper triangular. 
Combining with analogous result for Mx, Mz we see that all three matrices should have a 
common eigenvector. □ 

Lemma 44. // three matrices Mx, My, Mz £ G have a common eigenvector, then the 
elements of p satisfy characteristic relations W0^) of orbit I, with oox,Y,z defined by (fii)]. 

Proof. Transforming Mx^y^z into upper triangular form, we see that p can be written in 
terms of the eigenvalues of Mx^y^z- It is sufficient to substitute these expressions into the 
relations (I66p to check that they are satisfied automatically. □ 

We now formulate a converse statement: 

Lemma 45. Let Mx, My, Mz £ G be three matrices with no common eigenvector. If p 
satisfies the relations then at least one of four matrices Mx, My, Mz, MzMyMx is 

equal to ±1. 

Proof. Using (j66|) and p^ . write L04, in terms of X, Y, Z: 

a;4 = 4 + 2XYZ + + + Z^. 

Substituting the expressions for u;x,y,z,4 into the cubic equation (fT5]) for ^ = Px +Py +p1 + 

p^, one finds that it has only two solutions: (1) ^ = 8+XYZ and (2) ^ = 4+X'^+Y'^ + Z'^. 

Case (1). Let us write X = 2cos7rrx, Y = 2cos7rry, Z = 2cos7rr^. It is straightforward 

to check that {Px^Py^P^zTPoo) defined by 

Px = 2 cos 7r(ry +rz - rx)/2, Py = '^ cos 7r{rx +rz - Ty)/2, 
Pz = 2 cos 7r(rx + ry - rz)/2, p!L = 2 cos ir{rx +rz + )/2, 

is one of possible solutions for {px,Py,Pz,Poo)- All other solutions characterized by the 
same value of ^ have the form p7|) . see proof of Proposition [TUJ However, it is not difficult 
to show that for all such {px ,Py,Pz, Poo ) one can find infinitely many triples (M^ , My , M'^ ) of 
upper triangular matrices with the same p as {Mx,My, Mz). E.g. lipy = p^, u = x,y, z, 00, 
then we may set 

^ / gj7r(ry+rz-rx)/2 ^ 

— I Q ^_i7r(ry+T-;j-T-x)/2 



Mi 



gi7r(rx+»-z-T-y)/2 ^ 
2/ ~ \^ Q g-«7r(rx+-rz-''"i')/2 

j7r(rx+TY-'''z)/2 



Q Q-iT^{rx+rY-rz)l'i' 



Now since p does not fix the conjugacy class of the triple {Mxi^yi^z) uniquely, by 
Lemma Il3] Ma;^y^2 should have a common eigenvector. 

Case (2). Here, one possible solution for {px,Py,Pz,Poo) is 

(72) pI = X, pI = Y, pI = Z, pI = 2, 
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and all the others are given by ()17|) . Consider the solution (I72p and transform M^MyMx 
into upper triangular form: MzMyMx ~ ^ g 1^ ) ' ^^'^^ 

X = Tr {MyM,) = Tv {M-MyM^ ■ M'^) = - a (M^)2i , 

the relation px = X implies that either M^MyM^ = 1 or Mx is upper triangular. Re- 
peating the same procedure with py = Y , pz = Z and using the assumption that Mx^y^z 
have no common eigenvectors, one concludes that MzMyMx = 1. Other solutions for 
{Px,Py,Pz,Poo) are treated in a similar manner. □ 
We thus obtain a description of all nonequivalent finite orbits of the A action ([7|) on : 

• There are two families of nonequivalent orbits that consist of one point. They are 
given by the conjugacy classes of triples (a) (1, My, Mz) and (b) {Mx, My, M'^My^) 
where My, Mz in (a) and Mx, My in (b) have no common eigenvectors, Mx^y^z £ G- 

• Each finite orbit O of the induced A action (I14p that consists of more than one point 
(i.e. each of orbits II-IV, 1-45 and Cayley orbits of size greater than one) generates 
a finite number of orbits of ([7]), which have the same size as O and correspond 
to different 4-tuples ipx,Py,Pz,Poo) solving (fTT]) "(fT2]) . (Recall that the parameters 
LiJx,Y,z,4: for orbits II-IV and 1-45 are specified by Lemma [39] and Table 4, while 
for Cayley orbits ujx = ojy = ojz = u>i = 0.) Once a solution for ipx,Py,Pz,Poo) is 
chosen, the orbit in 7W is completely fixed by the 7-tuple {px,Py,Pz,Poo, X,Y, Z), 
where {X, Y, Z) is any point in O. 

• All remaining finite orbits of ([7]) belong to the space C of conjugacy classes 
of triples of upper triangular SL(2, C)-matrices. 

3. Algebraic Painleve VI solutions 

We are now prepared for the classification of PVI solutions with finite branching up to 
parameter equivalence. 

Definition 46. Let us associate to any PVI solution branch the 7-tuple of monodromy 
data {uJx,i^Y,^z,^4, X,Y, Z) £ C'' defined by ([8P- (fT2]) . Two finite branch PVI solutions 
will be called 

• equivalent if they are related by Backlund transformations specified in Table 1; 

• parameter equivalent if their analytic continuation leads to equivalent (under K/j^ xi 
5*3 transformations of Subsection 2.2) orbits in the space of 7-tuples of monodromy 
data. 

Remark 47. Our parameter equivalence is strictly stronger than that of [3], and is rather 
similar to geometric equivalence, cf. [3], Def. 8. In particular, it distinguishes solutions 3, 
21 and 42 (see below), whose parameters 9 = {9x,dy,dz,doo) he in the same orbit of the 
Okamoto affine F4 action. Another such example is given by solutions 20 and 45. 

Remark 48. In [3], p. 13 it is stated that the four-branch octahedral PVI solution [T3] 

'' = 7{F^y sHs-2) ' 

with parameters 6 = (??, 1 — 3i?) and the four-branch dihedral solution IV below are 
inequivalent for 1!) = 6 = 1/6, although characterized by the same parameters. This seems 
to be incorrect; replacing s 1— > l/(s + 1) in (I73p and applying to w affine D4 transformation 
SxSySzSsSxSySz, one finds solution IV with 9 = 1/2 — 2-!?. Despite the failure of the above 
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counterexample, our parameter equivalence is presumably weaker than the equivalence 
under Backlund transformations. 

Let us now examine one by one all finite orbits listed in Theorem [1] (recall that finite 
orbits which are not of Cayley type do not split under the action of A). First consider 
orbit I, consisting of a single point. In this case all solutions of Painleve VI can be found 
explicitly. In particular, for reducible monodromy (i.e. when M^, My, have a common 
eigenvector) PVI equation linearizes and one has the following: 

Proposition 49 (Theorem 4.1 in [28]). All solutions of PVI corresponding to reducible 
monodromy are equivalent to the one-parameter family of Riccati solutions 



realized for 6^0 = —{6x + + 6z), where u{t) = ui{t) + vu2{t) and Mi,2(i) c^^e two linear 
independent solutions of the following hypergeometric equation: 



(75) t(i - t)u" + [(2 + e.^ + e,) - (4 + + ey + 2e,)t]u' -{2 + 0^ + ey + e,){e, + i)u = o. 



Remark 50. It is well-known that one-parameter family ()74|) contains solutions with a 
finite number of branches if and only if the parameters of the hypergeometric equation 
([75|) belong to the Schwarz table, see [3^ or Table 1 in [6]. 

The solutions of PVI in the case of "1-smaller monodromy" , when one of the matrices 
Mx, My, Mz or Moo = {MzMyMx)~^ is equal to ±1, have been completely described in 
[29] . Any such solution is either i) degenerate {w = 0, 1, t, 00) or ii) equivalent via Backlund 
transformations to a Riccati solution or iii) belongs to a set of generalized Chazy solutions, 
expressible in terms of hypergeometric functions; see Lemma 33 in [29j for the details. 

Next we consider Cayley orbits. Since in this case ujx = ojy = u;^ = ^4 = 0, the 4-tuple 
iPx,Py,Pz,Poo) can only be (0,0,0,0) or a permutation of (±2, ±2, ±2, =p2). This in turn 
implies that the 4-tuple of PVI parameters {0x,0y,9z,0oc) consists of either i) 1 odd and 
3 even integers or ii) 1 even and 3 odd integers or iii) all four ^x,y,2,oo have half-integer 
values. For 9^ = Oy = 9z = 0, 9oo = 1 the general solution of Painleve VI is known: 

Proposition 51. All solutions of the sixth Painleve equation with 9x = 9y = 9z = 0, 

9oo = 1 CLfc given by Picard solutions 

(76) w{t) = p {uiui + U2U2]Ui,U2) + ^ ^ ^ , 1^1,2 G C, 0<Rei/i^2<2, 

where p{z;ui,U2) is the Weierstrass elliptic function andui^2{t) o,re two linearly indepen- 
dent solutions of the following hypergeometric equation: 



All finite branch solutions corresponding to Cayley orbits are therefore parameter equiv- 
alent to solutions from the above two-parameter family. Equivalence under Backlund 
transformations is slightly more subtle, see e.g. [27] . 

There remain precisely 45 parameter inequivalent finite branch PVI solutions and three 
families depending on continuous parameters, which correspond to orbits 1-45 and II- 
IV (existence of solutions with appropriate monodromy data follows from their explicit 
construction below). Surprisingly, each equivalence class contains algebraic representatives 
that have already appeared in the literature [Il[2l[3llll[5l[l0l[IIl[l3l[lll[22l[23]. Complete 



(74) 



w{t) 



{l + 9x + 9z-t- 9zt)u{t) - t{t - l)u'{t) 
{l + 9x + 9y + 9,)u{t) 



(77) 4t(l - t)u + 4(1 - 2t)u - u = 0. 

Proof. This statement was proved by Fuchs in [12j . 
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list of these parameter inequivalent algebraic solutions is given below. For each solution we 
specify the 4-tuple of PVI parameters 6 = {O^, 0y,0z, 9oo), the number of branches and the 
explicit solution curve. We also give references to original papers where the corresponding 
algebraic solutions have been obtained and correct a few misprints (in solutions 13, 24, 43 
and 44). 

Solution 11, 2 branches, 6 = {9a, Oi,, O^, 1 — Oa)'- 

w{t) = ±Vt. 



In Lemma [Ml X' = 2cos27r6'fe, X" = -2cos27ri9, 
Solution III, 3 branches, 6 = (29,0,6,2/3): 



a- 



^ {s-l){s + 2) ^ (s- If is + 2) 

s{s + l) ' (s + l)2(s-2)' 

first obtained in [lOJ, (E.31); in the above form it appeared in [Hj. In Lemma [39| oj 
2 cos 3tt0. 

Solution IV, 4 branches, 6 = {0, 0, 0, 1/2): 

s2(s + 2) s^(s + 2) 

W = -7^ , t = , 

s2 + s + l' 2s + l ' 

first obtained in jlOj . (E.29); in the above form it appeared in [TB]. In Lemma uj 
4cos^ 7r0. 

Solution 1, 5 branches, 6 = (2/5, 1/5, 1/3, 2/3): 

2(s2 + s + 7)(5s-2) 27(5s-2)2 



w 



s{s + 5)(4s2 - 5s + 10) ' {s + 5)(4s2 - 5s + 10)2 ' 



solution 20 in [3J, p. 21. 

Solution 2, 5 branches, 6 = (1/5,2/5, 1/5,2/5): 



s2(s-l) 2s3(s2-5) 
w — * — 



3(s-2)(s + 3)' (s-2)2(s + 3)3' 



first found in [22], Eq. (3.3). 

Solution 3, 6 branches, = (1/2, 1/3, 1/3, 1/2): 



^_ s(s + l)(s-3)2 ^_ {s + lY{s-3Y 



3(S + 3)(S- 1)2' (s_ 1)3(5 + 3)3' 

first found in [1], equivalent to solution 4. 1.1 A; in the above form in tetrahedral 
solution 6, p. 9. 

Solution 4, 6 branches, 9 = (1/2, 1/4, 1/2, 2/3): 



9s(2s^ - 3s + 4) 27s 



2 



4(s + l)(s-l)2(2s2 + 6s + l)' 4(s2-l)3' 



octahedral solution 7 in [4J, p. 12. 

Solution 5, 6 branches, 6 = (1/4, 1/4, 1/3, 1/3): 



(3s-l)(2s-l)(s + l)3 (s + i)4(2s-l) 



4s(3s2-l)(s2 + l) ' 8s3(3s2-l) 
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first found in [22j 3.3.3, p. 22. 

Solution 6, 6 brandies, = (2/5, 1/5,2/5,2/3): 

18s(s - 3) 432s 
w — * — 



(s-4)(s + l)(s2 + 5)' (s + 5)(s + 1)3(5 _ 4)2^ 



solution 23 in [3J, p. 23. 

Solution 7, 6 brandies, 6 = (1/5, 2/5, 1/5, 1/3): 

-54s(s - 7) 

(s-4)(s + l)(s4-20s2-35)' 

solution 22 in [3j, p. 23. 

Solution 8, 7 brandies, = (2/7,2/7,2/7,4/7): 

(5s^-8s + 5)(7s^-7s + 4) ^_ (7^^ - 7s + 4)^ 



s(s - 2)(s + l)(2s - l)(4s2 - 7s + 7) ' s3(4s2 - 7s + 7)2 ' 

Klein solution of [2\, p. 26. 

Solution 9, 8 brandies, 6 = (1/4, 1/2, 1/4, 1/2): 

(s2-2s + 2)(s2 + 2)2 (s2_2)(s2^2)3 

W = — — , , , ^ ^ — — TT, t ~ 



4(s + l)(s2-4s-2)(s-l)2' 16(s + l)3(s- 1)^ 

first found in [22J 3.3.5, p. 23. 

Solution 10, 8 brandies, 6 = (1/3, 1/2, 1/4,2/3): 

s3(2s2 - 4s + 3)(s2 - 2s + 2) /s2(2s2 - 4s + 3) 



(2s2-2s + l)(3s2-4s + 2) ' V 3s2 - 4s + 2 

octahedral solution 9 in [4J, p. 12. 

Solution 11, 8 brandies, 6 = (1/2,1/5,2/5,4/5): 

s(s + 4)(3s^ - 2s3 - 2s2 + 8s + 8) s^(s + 4)' 

w = — ^ — 



(s-l)(s + l)2(s2+4) ' 4(s-l)(s + l)3(s2+4)2' 



solution 24 in [3], p. 21. 

Solution 12, 8 brandies, 6 = (2/5,1/2,2/5,4/5): 

_ s2(s + 4)2(5s3 + 2s2-4s-8) 
~ 4(s - l)(s + l)2(s2 + 4)(s2 + 3s + 6) ' 

solution 25 in [3], p. 21. 

Solution 13, 9 brandies, 6 = (2/5,2/5,2/5,2/3): 

1 350s3 + 63s2 - 6s - 2 

HJ = — -\ 

2 30s(2s + l)u 

_ 1 (25s^ + 170s3 + 42s^ + 8s - 2)u 
*~2^ 54s3(5s + 4)2 ' 

n2 = s(8s + l)(5s + 4), 

solution 27 in p. 23 (parameters in [3j are defined with a misprint, which is corrected 
by interchanging 6^ 64). 
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Solution 14, 9 branches, 6 = (1/5, 1/5, 1/5, 1/3): 

1 (s - 1) (5(56 + 1) + 58(5^ + s) + 1771(5"^ + s^) + 8620s3)u 
w = — — — 

2 8s(s + l)(5s3 + 25s2 + 95s + 3)(3s3 + 95s2 + 25s + 5) ' 

_ 1 (s - 1) (25(58 + 1) + 760(s'^ + s) + 4924(s6 + s^) + 75464(5^ + gS) _^ 3291745^) 
^ ~ 2 2048s(s + l)5u ' 

w2 = s(5s2_^118s + 5), 

first found in |22], p. 11. 

Solution 15, 10 branches, = (1/2,1/5,1/2,3/5): 

_ (g2 - 5)(s2 + 5)(g5 _^ 5g4 _ 20g3 _^ >^5g _^ 75^ 
~ (s + l)2(s + 5)(s2 - 4s + 5)(s4 + 6s2 - 75) ' 
2(g2 + 5)3(s2-5)2 
*~ (s + l)3(s + 5)3(s2 _4s + 5)2' 

solution 28 in [3], p. 21. 

Solution 16, 10 branches, = (0,0,0,-4/5): 

_ (s - l)2(3g + 1)2(52 + 4s- 1)(119/ - 588s^ + 314g^ - 108g2 + 7)2 

(s + l)3(3s-l)P(s) ' 
_ (s-l)5(3s + l)3(s2 + 4s_i) 

(S + I)5(3s-I)3(s2-4S-1)' 

P(s) = 42483s^8 - 7192715^*^ + 5963724s^^ + 137587085^^ - 7616646s^° 
+ 16428785^ - 259044s^ + 34308s^ - 21335^ + 49, 

first obtained in [TO], the above parametrization corresponds to icosahedron solution (^^3) 
in [ni, p. 76. 

Solution 17, 10 branches, 6 = (0,0,0,-2/5): 

_ (S - 1)^(3S + l)2(s2 + 4g - l)(lls4 _ 30g2 ^ 3)2 

(s + l)(3s-l)(3s2 + l)p(s) 
_ (g-l)^(3s + l)3(g2 + 4s-l) 

(S + I)5(3s-I)3(s2_4s_l)' 

P{s) = 121s^2 - 1942s^° + 630155^ - 28852s^ + 4855s^ - 3425^ + 9, 

great icosahedron solution (^^3)' in [11], p. 77. 
Solution 18, 10 branches, 6 = (1/3, 1/3, 1/3,4/5): 

_ s2(g + 2)(s2 + l)(2s2 + 3s + 3) _ g5(g_^2)(2g2 + 3s + 3)2 

~ 2(s2 + s + l)(3s2 + 3s + 2) ' (2s + l)(3s2 + 3s + 2)2 ' 

solution 29 in [3J, p. 23. 

Solution 19, 10 branches, 6 = (1/3,1/3,1/3,2/5): 

s'^js + 2)(2g2 + 3g + 3)(7g2 + IPs + 7) 

~ (3s2 + 3s + 2) (4(s6 + 1) + I2(s5 + s) + 15(^4 + s2) + 10s3) ' *~*^8' 
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solution 30 in [3], p. 23. 

Solution 20, 12 branches, 9 = (1/2, 1/2, 1/2, 2/3): 

_ 1 45s^ + 20s^ + 95s^ + 92s^ + 39g^ - 3 
2 ^ 4(5s2 + l)(s + l)2n ' 

_ 1 s(2g + l)2(27s^ + 28g^ + 26g2 + I2g + 3) 

* ~ 2 ^ (s + l)3n3 ' 

= (2s + l)(9s2 + 2s + l), 

octahedral solution 12 in p. 13. 

Solution 21, 12 branches, 9 = (1/3, 1/2, 1/2,2/3): 

4(s + l)(3s2 - 4s + 2)(7s^ + IGs^ + As^ - 4) 
s3(s - 2)(s2 + 4s + 6)(s4 - 4s2 + 32s - 28) ' 
_ 16(s + l)^(3s2 -4s + 2)2 
*~ s4(s-2)4(s2 + 4s + 6)2 ' 

octahedral solution 11 in [4j, p. 12. 

Solution 22, 12 branches, 9 = (1/3,1/3,1/5,2/5): 

_ 1 140s^ + 1029s^ - 1023s^ + 360s3 - 288s2 + 27s + 27 
~ 2 ^ 18u(s + l)(7s3-3s2-s + l) ' 

_ 1 40s'^ + 540s^ - 765s^ + 540s3 - 270s2 + 27 

^ ~ 2 ^ 6n(8s2 -9s + 3)(s + l)2 ' 

t(2 = 3(5s + i)(8s2_95 + 3)^ 

solution 36 in [3j, p. 22. 

Solution 23, 12 branches, 9 = (1/5, 1/5, 1/3, 1/2): 

_ 1 (3s + 5)(8s^ - lOs^ + 12s2 - 13s + 11) 
^ ~ 2 2(2s3 - 15s + 5)n ' 

_ 1 8s'^ + 20s3 - 15s2 + 66s - 15 

* ~ 2 2(8s2 -5s + 5)n ' 
it2 = (3s + 5)(8s2 -5s + 5), 

solution 34 in [3], p. 21. 

Solution 24, 12 branches, 9 = (2/5,2/5,1/3,1/2): 

1 (3s + 5)(16s5 - 8s^ + 18s3 - 8s2 + 115s + 3) 

yj = — — 

2 2(26s3 + 60s2 + 15s + 35)u 

t = t23, U = U23, 

solution 35 in [3j, p. 22 (in ^ there is a sign misprint in the formula for w). 
Solution 25, 12 branches, 9 = (2/5, 1/3, 1/2,4/5): 

9s(s2 + l)(3s - 4)(15s'' - 5s3 + 3s2 - 3s + 2) 
(2s-l)2(9s2 + 4)(9s2 + 3s + 10) ' 
_ 27s5(s2 + l)2(3s-4)3 
*~ 4(2s-l)3(9s2 + 4)2 ' 
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solution 33 (generic icosahedral solution) in [3], Th. B, p. 4. 

Solution 26, 15 branches, 9 = (1/3, 1/3, 1/3,3/5): 

1 2505*^ + 500s5 + 518s'' + 2615^ + TGs^ + 13s + 2 

iu = — — 

2 2(s + 2)(5s + l)(5s3 + 6s2 + 3s + l)u 

_ 1 3(500s'^ + 925s6 + 11645^ + 830s^ + 340s3 + 105s2 + 20s + 4) 
* ~ 2 2(s + 2)2(5s + l)n3 ' 

= (4s2 + s + l)(5s + l), 

solution 38 in [3j, p. 26. 

Solution 27, 15 branches, 6 = (1/3, 1/3, 1/3, 1/5): 

1 lOOOs^ + 2425s^ + 4171s*5 + 3805s5 + 1999s^ + 8745^ + 244s2 + 58s + 4 

yj = — — 

2 4(s + 2)(25s6 + 135s5 + llls4 + 91s3 + 36s2 + 6s + l)ii 

t = t26, U = U26, 

solution 37 in [3], p. 26. 

Solution 28, 15 branches, = (3/5,3/5,2/3,2/3): 

1 2s^ + 20sS + 53s^ - 89s^ - 605s5 - 851s^ - 1389s3 - 5775s2 - 10125s - 5625 
w = — — 

2 2(s2-5)(s2-6s-15)(s2+4s + 5)u 

_ 1 (2s'^ + lOs^ - 905"^ - 135s^ + 297s2 + 945s + 675)u 
* ~ 2 18(4s2 + 15s + 15)2(s2-5) ' 

n2 = 3(s + 5)(4s2 + 15s + 15), 

solution 40 in ^, p. 22. 

Solution 29, 15 branches, 6 = (1/3,1/3,4/5,4/5): 

_ 1 14s^ + 61s^ - 66s3 - 660s2 - 900s - 225 
~ 2 ^ 6(s + l)(s2-5)u ' 

t = t28, U = U2S, 

solution 39 in [3], p. 22. 

Solution 30, 16 branches, = (1/2, 1/2, 1/2,3/4): 

_ (1 + 0(s2 - l)(s2 + 2is + l)(s2 - 2is + l)^P(s) 

4s(s2 + i)(s2 - i)2(s2 + (1 + _ ^)Q(s) ' 
_ (s2-l)2(s4 + 6g2^i^3 
32s2(s4 + l)3 

P{s) = s^ -{2- 2i)s^ - (6 + 2i)s'^ + (10 + 2i)s^ + iis"^ + (10 - 2i)s^ 

+ (6-2i)s2-(2 + 2i)s-l, 
Q{s) = - (3 + 3i)s^ + 3is^ + (4 - 4i)s^ + Ss^ + (3 + 3z)s + i. 
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octahedral solution 13 in [4J, p. 13. 

Solution 31, 18 branches, 9 = (1/3, 1/3, 1/3, 1/3): 



1 Ss'^ - 285*^ + 75s^ + 31s^ - 2695^ + 3185^ - 166s + 56 

ID = — — 

2 18^(5 - 1) (3s3 - 4s2 + 4s + 2) 

_ 1 (s + 1) (32(s^ + 1) - 320(s^ + s) + 1112(5^ + s^) - 2420(5^ + s^) + 3167s'') 

54tt3s(s - 1) 

li2 = s(8s2 _ lis + 8). 



A solution with equivalent parameters was first obtained in [TT] (great dodecahedron 
solution (H^y , see pp. 78-87 in the preprint version of [II] for the explicit form), the 
above elliptic parameterization was produced in Th. C, p. 4. 
Solution 32, 18 branches, = (4/7, A/7,4/7,1/3): 



_ 1 P{s)u _ 1 R{s)u 2 _ / 2 7\ 

'^^2~~Q(^' 2 " 432s(s + l)2(s2 + s + 7)2' ^ + 

P{s) = s^° + 5s^ + 24s^ + 20s'^ - 266s^ - 2874s^ - 14812s^ 

- 40316s3 - 85359s2 - 100067s - 67396, 
Q(s) = 16(s + l)(s2 + s + 7)(5s^ + 63s^ + 252s^ + 854s3 + 1449s2 + 1827s + 2030), 
R{s) = s^ - 84s^ - 378s^ - 1512s^ - 5208s^ - 7236s2 - 8127s - 784, 



first appeared in |i4j, p. 22. 

Solution 33, 18 branches, 6 = (1/3, 1/7/, 1/7, 6/7): 



(3s-2)(s^-2s + 4)2 

^ 4(s + 2)(s - l)2(s2 - s + l)(3s2 - 4s + 4) ^ 

-14s^ + 25s^ - 20s^ - 8s2 + l6s - 8 - 8(s - l)(s^ - s + l)n 
^ (2s + l)(3s3 - 10s2 + 6s - 2) - 14(s - l)u ' 

_ 1 14s9 - 105s*^ + 252s'^ - 392s6 + 420s5 - 336s'' + 112s3 + 72s2 - 96s + 32 
* ~ 2 16(s + 2)2(s-l)3(s2-s + l)n ' 

= (2s + 1)(1 - s)(s2 -s + 1). 



solution (3.16)-(3.17) in [23], p. 15. 

Solution 34, 18 branches, 6 = (2/7,2/7,2/7,1/3): 



1 (3s^ - 2s^ - 4s6 - 204s^ - 536s'^ - 1738s3 - 5064s2 - 4808s - 3199)ii 
w = — — 

2 4(s + l)(s2 + s + 7)(s6 + 196s3 + 189s2 + 756s + 154) 

t = t32, U = U32, 
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first appeared in [Ij, p. 17, Eq. (12). 

Solution 35, 20 branches, 9 = (0,0, 1/10,9/10): 

1 9s^ - A9s^ - 8225^ + 2385^ - 1699s + 1299 

ID = — — 

2 2(3s-7)(s2-2s + 17)'u 

* = ^-7^T^' n2 = (9s2-2s + 9)(s2-2s + 17) 

P{s) = 27s^° - 630s^ + 40555*^ + 30520s'^ - 174970s^ + 258492s^ - 724490s^ 

+ 600760s^ - 10978255^ + 186570s - 131085, 

Q{s) = 2(5^ - 2s + 17)(s2 - 18s + 1), 

solution 45 of [3], first obtained explicitly in [5], p. 7. 
Solution 36, 20 branches, 6 = (0,0,3/10,7/10): 

_ 1 _ (s + 3)(9s'^ - lOOs^ + 118s2 - 228s - 55) 
^ ~ 2 (6s3 - 42s2 - 30s - 62)n ' 

t = t35, U = U35, 

solution 44 of [3J, first obtained explicitly in p. 8. 
Solution 37, 20 branches, = (1/3, 1/3, 1/2, 2/5): 



2 18(s2 + l)(s6 - 7s4 + 42s3 - 45s2 + 34s + 7)u ' 
u"^ = 3{s + 3){8s'^ -13s + n), 



1 (s + 3)Q(s) 2_^, , 2 

2 2(s2 + 1)2^3' 

P(s) = 28s^ - 235s^ + 556s^ - 1334s^ + 2174s^ - 3854s'' 

+ 4360s^ - 4738s2 + 2362s - 1047, 
Q(s) = 8s^° + lOOs"^ - 135s6 + 834s^ - 1205s'' + 2280s3 
- 1365s2 + 890s + 321, 
solution 43 in [3J, p. 24. 

Solution 38, 20 branches, 6 = (1/3, 1/3, 1/2,4/5): 

_ 1 (s + 3)(8s^ - 28s^ + 85s^ - 196s^ + 214s2 - 196s + 41) 
~ 2 ^ 6(s2 + l)(3s2-4s + 5)n ' 

t = t37, U = ■U37, 

solution 42 in [3], p. 24. 

Solution 39, 24 branches, 6 = (1/3, 1/3, 1/3, 1/2): 

1 Pis) 1 (s2 + 4s - 2)Q(s) 2 . 2 „ 

P(s) = 16s^^ + 72s^° + 50s^ - 242s^ - 3143s'^ + 6562s^ - 8312s^ 

+ 9760s^ - 9836s^ + 6216s2 - 2288s + 416, 
Q{s) = 8s^° + 16s^ + 24s^ - 84s^ + 429s'^ - 312s^ + 258s'' - 288s3 + 288s2 - 128s + 32, 
R{s) = 2(3s2 - 2s + 2)(26s^ + 18s^ - 75s^ + SOs^ + 270s2 - 312s + 104), 
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solution 46 in [3], p. 27. 

Solution 40, 30 branches, 9 = (1/15, 1/15, 7/30, 23/30): 

_ 1 (s + l)(g^ + 8g"^ + 90s^ + 348g^ + 972g^ + 1296s^ + 43745^ + 8748g + 19683) 
~ 2 ^ 2(s + 3)2(s4_4s3_6s2 + 8i)^ ' 

t = (^ + 1)^(^ + 9)^^^) n2 = (. + l)(. + 9)(.2 + 9)(.2 + 4. + 9) 

2 + 2(s-3)2(s + 3)5(s2 + 9)7x3' is + ljis + yjis +yjis +4s + yj, 

P(s) = s^^ + lOs^^ + 63s^2 + 180s" + 621s^° + 3942s^ + 26595s^ + 995765"^ + 239355s^ 
+ 319302s^ + 4527095"^ + 1180980s^ + 37200875^ + 5314410s + 4782969, 

solution 47 of [3j, first obtained explicitly in [5j, p. 9. 
Solution 41, 30 branches, 6 = (2/15,2/15,1/30,29/30): 

1 (s + 9)Q(s) 

"'=2 + 2(s-3)(s + 3)4(s2 + 9)«' ' = ^ = "^°' 

Q{s) = s^ + 7s^ + 36s'^ + 36s^ + 126s^ + 1170s*^ + 8100s^ + 18468s^ + 24057s - 6561, 

solution 48 of [3J, first obtained explicitly in [5], p. 9. 
Solution 42, 36 branches, 6 = (0,0, 1/6,5/6): 

1 4s^ - 24s^ + 84s^ - 240s^ + 968^ + 1401s^ - 6396s3 + 11136s2 - 8160s - 401 



w = - 



t 



2 2(2s2-2s + 5)(s3-3s2 + 3s-ll)u 

1 (s-2)(s + 4)P(s) 



2 4(s2 - 7s + l)(s2 - 4s + 13)(2s2 - 2s + 5)u^ ' 
^2 = (s2 - 4s + 13)(2s2 - 2s + 5)(2s'^ + 2s^ - Ss"^ - 58s + 107), 
P(s) = 32s^'^ - 640s^^ + 6432s^^ - 46016s^^ + 266968s^^ - 1228152s" + 4546772s^° 
- 13723024s^ + 34628427s^ - 74456536s^ + 139564088s'' - 224784264s^ 
+ 300342142s^ - 299494736s^ + 197723868s2 - 68764168s + 17918807, 

solution 49 of [3j, first obtained explicitly in [5j, p. 10. 
Solution 43, 40 branches, 6 = (3/20,3/20,3/20,17/20): 

_ 1 (s2 - 18s + l)(s2 - 2s + 17) (U35)^ + 8(s + l)(3s^ - 21s2 - 15s - 31)uv 
~ 2^ 32(s3 + 57s2 - 69s + 75) (s2 - l)v ' 



2 1024(s-9)2(s2-l)3(5s2-2s + 13)' 
= 2(s - 9)(s2 - 1), v"^ = -(s - l)(s - 9)(5s2 - 2s + 13), 

solution 50 of [3j, first obtained explicitly in [5j, p. 9. (The formula (6) for u in [5], p. 8 is 
incorrect and should be replaced with v"^ = — 2(j + l)(5j2 — 2j + 13). This is undoubtedly 
a typing error, because the Maple file accompanying Arxiv version of [5] contains correct 
expressions, which yield a solution equivalent to the above). 
Solution 44, 40 branches, 6 = (1/20, 1/20, 1/20, 19/20): 

_ 1 (s2 - 18s + 1) (n35)^ + 4(s - l)(3s - 7)uv 
~ 2 ^ 64(s + 3)(s + l)27; ' 

t = t43, u = U43, V = V43, 
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solution 51 of [3], in explicit form first obtained in [Sj, p. 8 (with the same misprints as 
solution 43). 

Solution 45, 72 branches, 9 = (1/12, 1/12, 1/12, 11/12): 

_ 1 2(s^ - 4g + 13) (g^ -7s + l) (n42)^ + 9(g - l)(g^ + 27g^ - 57s + 79)^?; 
~ 2 ^ 6(2s - 7)2(s2 _ i)(2s2 + s + 17)(s3 - 3s2 + 3s - ll)v ' 

. 1 , (g-2)(g + 4)P42(g) 

2 ^ 54(2s - 7)(s2 - l)(s2 - 2s + 6)^3 ' 
u'^ = (2s - 7)(s2 - l)(2s2 + s + 17)(4s2 - 13s + 19), 
v'^ = -{s + l)(s2 - 2s + 6)(4s2 - 13s + 19), 
solution 52 of [3j, in explicit form first obtained in [5], p. 10-11. 
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